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& Method and system for dynamic volume tracking in an installable file system. 


@) The invention comprises a method for mounting a file system for use in communicating with a data storage 
device and a computer system comprising the steps of: 
a) including a plurality of file system modules in a computer operating system including a default file system 
wherein said file systems are organized in a linked sequence; 
b) coupling a data storage device to said computer system, 
c) detecting a change in media in said data storage device or the first time said computer system accesses 
said data storage device; 
d) loading a file system identified in said list of file systems; 
e) reading a volume identifier from said media wherein the location of said volume identifier is specified by 
said loaded file system; 
f) comparing the read volume identifier from said media with the identifier associated with said file system; 
g) mounting said file system if said identifiers match; 
h) loading the next file system identified in said list of file systems if said identifiers do not match; 
i) returning to step (e) until each file system in said list of file systems has been tested or until a match is 
found; and 
j) mounting a default file system if no match is found. 
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METHOD AND SYSTEM FOR DYNAMIC VOLUME TRACKING IN AN INSTALLABLE FILE SYSTEM 


Included in the specification is Appendix |, which is four sheets of microfiche containing 385 frames. 


Field of the Invention 
This invention relates to the field of computer control systems and more specifically to a method and 
means for facilitating communication between the devices which comprise a computer system. 


Background of the Invention 


Computer systems typically comprise a central processing unit, random access memory, read only 
memory, and a variety of peripheral devices such as data input devices, data output devices, and a variety 
of non-volatile data storage devices such as floppy disks and fixed or hard disks. Communication between 
the respective devices in a computer system is typically controlled by a computer operating system. One 
well known computer operating system is the MS-DOS operating system available from Microsoft. 

In the MS-DOS operating system, a single file system describes and defines the organization of files 
stored on peripheral devices. In order for the computer system to read or write data in a format recognized 
by both the computer system and the respective peripheral devices, data must be organized in accordance 
with this file system. For example, in a conventional floppy disk peripheral device used with the MS-DOS 
operating system, data on a floppy disk is structured in accordance with a file system known as the FAT file 
system which is so named because of its use of file allocation tables. The FAT file system is one of the 
most widely used file systems in the world today. Other file systems may be associated with other types of 
data storage types of peripheral devices such as tape storage devices. 

File systems facilitate communication between the operating system kernel and device dependant 
drivers and are responsible for converting read and write commands generated by an operating system 
kernel (as well as functions such as opening and closing files) into a-form which may be recognized by the 
device driver. 

When using the MS-DOS operating system, the operating system must be configured to define the 
relevant file systems to be used with specific peripheral devices employed by the computer system. Once 
the file systems are defined, file systems remain static or unchanged unless the operating system Is 
modified. This typically requires extensive programming effort and is typically quite time-consuming. It 
further requires extensive knowledge of the computer operating system and individuals who do not have 
access to operating system details can not easily modify the file systems. 

Furthermore, in prior systems, disk media which contains files of foreign file systems may not by used 
with the native system. For example, over the years, many computer systems have been developed by a 
variety of manufacturers, each of which are based on alternate file system structures. With current static file 
system architectures, disk media from one system typically will not function with another type of system. As 
computers become more popular, it is increasingly important that files may be shared among all types of 
computer systems. No system is known which allows disk media from virtually all known computer systems 
to be automatically recognized and read in a single operating environment. Further. no system is known 
which allows file systems to be added to a system or modified without the need for altering the computer 
operating system kernel. 


Summary of the Invention 


Briefly described, the present invention contemplates a method and means for automatically identifying 
media used with the computer system and for automatically and dynamicaily mounting a file system which 
recognizes the media. In accordance with a preferred embodiment of the present invention, one or more 
data storage devices and a plurality of file system drivers are provided in a computer system including a 
default file system wherein the file systems are organized in a linked sequence. The computer system 
continuously monitors all peripheral devices in the system to detect any change in media in the peripheral 
storage devices. Whenever media in a data storage device is changed, or the first time the computer 
system accesses a data storage device, the first file system driver identified in the list of file system drivers 
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is loaded and a volume identifier is read from the media wherein the location of the volume identifier is 
specified by the loaded file system driver. The volume identifier read from the media is then compared with 
the identifier associated with the file system driver and the file system driver is mounted if the identifiers 
match. Otherwise, the next file system driver identified in the linked list of file system drivers is loaded. 

The process is then repeated until each file system driver in the linked list of file system drivers has 
been tested or until a match is found. A default file system is mounted if no match is found. 

Accordingly, it is an object of the present invention to provide a method and means for allowing a 
computer system to identify any of number of types of media and to mount the proper file system to be 
used with that media. 

It is another object of the present invention for automatically mapping file systems to uncertain media. 

It is yet another object of the present invention to provide a computer system which can automatically 
adapt to uncertain media without interaction from a user. 

It is still another object of the present invention to provide an improvement to computer operating 
systems wherein file systems may be modified or added to the system without requiring modification of the 
operating system kernel. 

{t is another object of the present invention to provide a method and means for automatically mapping 
of file systems to uncertain media wherein all dependencies on the format of the media are encapsulated in 
the appropriate file system. 

It is still another object of the present invention to provide a method and means for allowing a computer 
system to be booted from an arbitrary installable file system. 


Brief Description of the Drawings 
These and other objects may be fully appreciated through the detailed description of the invention 

below and the accompanying drawings in which: 
Figure 1A is a block diagram of a computer system constructed in accordance with the principles of the 
present invention. 
Figure 1B is a diagram showing the operating and file system architecture the system of Figure 1A. 
Figures 2A is a diagram detailing the file system structure of the MS-DOS operating system. 
Figure 2B is a diagram detailing the file system structure of the installable file system of the present 
invention. 
Figure 3 is a more detailed diagram of the system of Figure 2B. 
Figure 4 is a diagram showing the disk format of the FAT file system. 
Figures 5A-5H are diagrams showing the disk format of an installable file system adapted for use with 
the present invention. 
Figure 6 is a flow diagram detailing the overall operation of the mount process of the present invention. 
Figure 7 is a diagram of the structure of the installable file system of the present invention. 
Figure 8 is a flow diagram detailing the execution of name-based operations in accordance with the 
principles of the present invention. 
Figure 9 is a flow diagram of the parsing process invoked by the named-based operations process. 
Figure 10 is a flow diagram of the execution of handle-based operations in accordance with the 
principles of the present invention. 
Figure 11 is a flow diagram of the FSH__DoVollo process invoked by the processes described in 
conjunction with Figures 8 and 10. 


Detailed Description of the Invention 

Figure 1 shows a computer system 100 which is constructed in accordance with the principles of the 
present invention. The system 100 comprises a central processing unit or microprocessor 102, random 
access memory 104, read only memory 106, input devices such as a mouse 108 and keyboard 110, output 
devices such as display 112 and printer 114 and a variety of non-volatile storage devices such as floppy 
disk drive 116, hard disk drive 120, CD-ROM drive 122, and tape drive 124. In addition, the computer 
system 100 is adapted for communicating with a network 126. Non-volatile storage means that data is 
present when the device is powered-off. 

in prior systems, an operating system is statically configured with file system drivers wherein each 
peripheral device is compatible with only one media type and file system driver. If media is placed in a 
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drive which is not compatible with the designated file system driver, the media cannot be successfully 
accessed. The present invention provides a method and means for automatically mapping media to the file 
systems associated therewith independent of the peripheral device and without imposing any requirements 
on the format or location of data on the media, as will be further discussed below. For example, it is 
contemplated that the floppy drive unit 116 may be used with volumes formatted in accordance with a 
number of file systems wherein volume 128 is formatted in accordance with the FAT file system, volume 
132 is formatted in accordance with the well known High Sierra file system and volume 130 is formatted in 
accordance with yet another file system. Similarly, various partitions of hard disk 120 may also be formatted 
in accordance with a number of files systems as indicated by volumes 134, 136 and 138. Similarly, the CD- 
ROM and tape system 124 may be used with volumes 140, 142, respectively, formatted with their own file 
systems. Further, network 126 may be coupled to any number of networks having servers which may 
operate in accordance with their own file systems. 

The operation of the system 100 is coordinated by an operating system which may be any of a number 
of well known operating systems. However, the present invention is particularly adapted for use with the 
OS/2 operating system developed by Microsoft. The structure of the operating environment of the present 
invention is shown in Figure 1B. Typically, an application 152 generates file system requests which are 
processed by kernel 154. The kernel then routes this request to an appropriate file system driver (FSD) 156 
-170. Any file system driver may cooperate with a number of hardware devices. For example, the High 
Sierra file system 156 may be used with CD-ROM player 122 and disk drive 116 when preforming file 
system operations on volumes 172, 174, respectively. Similarly, the FAT file system and the HPFS file 
systems may both be used for performing file system operations on volumes 176, 178, each of which are 
resident on hard disk 120. Further, the FAT file system driver may be used with disk drive 116 when 
performing file system operations on volume 180. Accordingly, the present invention provides a method and 
means for automatically and dynamically mapping uncertain media to the appropriate file system, regard- 
less of the type and format of the file system. 

Figure 2A shows the file system structure of the prior art MS-DOS operating system. In the MS-DOS 
operating system 200, the FAT file system 202 is embedded in the operating system kernel 204. Since the 
FAT file system is integrated into the system kernel, it is difficult to modify. Furthermore, if additional file 
systems are required, the operating system kernel 204 must be rewritten to accommodate them. 

The present invention overcomes the above mentioned problems with the system architecture shown in 
Figure 2B. In the system 100, the OS/2 kernel 252 also includes the FAT file system 202 embedded 
therein. However, the present invention provides a method and means for dynamically attaching file system 
drivers 254, 256, 258 which are external to the operating system kernel 252. While the system 250 is shown 
with three installable file system drivers, the present invention is adapted to include a virtually unlimited 
number of file system drivers. 

An installable file system driver (FSD) is analogous in many ways to a device driver. An FSD resides on 
the disk in a file that is structured like a dynamic-link library (DLL), typically with a SYS or IFS extension, 
and is loaded during system initialization by IFS = statements in the CONFIG.SYS file. IFS = directives are 
processed in the order they are encountered and are also sensitive to the order of DEVICE = statements for 
device drivers. This allows a user to load a device driver for a nonstandard device, load a file system driver 
from a volume on that device, and so on. Once an FSD is installed and initialized, the kernel communicates 
with it in terms of logical requests for file opens, reads, writes, seeks, closes, and so on. The FSD translates 
these requests using control structures and tables found on the volume itself into requests for sector reads 
and writes for which it can cail special kernel entry points called File System Helpers (FsHips). The kernel 
passes the demands for sector /O to the appropriate device driver and returns the results to the FSD. 

The procedure used by the operating system to associate volumes with FSDs is referred to as dynamic 
volume mounting and operates as follows. Whenever a volume is first accessed, or after it has been locked 
for direct access and then unlocked (for example, by a FORMAT operation), the operating system kernel 
presents identifying information from the volume to each of the FSDs in seriatum until an FSD recognizes 
the information. When an FSD claims the volume, the volume is mounted and all subsequent file /O 
requests for the volume are routed to the FSD which claimed the volume. 

This arrangement provides several advantages over the prior art. For example, if uncertain media is 
presented to the computer system, the computer system may scan the available file system drivers to 
locate a file system driver which recognizes the media thus providing for automatic mapping of file system 
driver to media. Furthermore, file system drivers may be updated without requiring a modification of the 
operating system kernel. In addition, as new types of peripheral devices are developed, appropriate file 
system drivers may be added to the operating system without disturbing existing system software. 

A more detailed diagram of the system 100 is shown in Figure 3. The system 100 includes an operating 
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system kernel 252 which facilitates communication between an application program 302 and data storage 
devices such as disk device 304. The system 100 includes a device driver 306 which works in conjunction 
with a file system driver 254-258. While the system 100 is shown as including a single peripheral device 
304, the present invention is adapted for use with any number of logical or physical peripheral devices. 

in operation, the application program 302 issues logical file requests to the operating system kernel 252 
by calling the entry points for the desired function. These functions may include requests to open files 
(DosOpen), to read files (DosRead), to write files (DosWrite), etc. The operating system kernel 252 passes 
these requests to the appropriate file system driver 254-258 for the particular volume holding the file. The 
appropriate installable file system driver then translates the logical file request into requests for reads or 
writes of logical sectors of the designated media and calls an operating system kernel file system helper 
308 to pass these requests to the appropriate device driver 306. File system helpers are discussed in more 
detail below. The disk driver 306 transforms the logical sector requests from the operating system kernel 
into requests for specific physical units: cylinders, heads and sectors of the media, and issues commands 
to the disk device to transfer data between disk media and random access memory 310. 

The mapping of physical devices into particular file systems is discussed in further detail below. In the 
MS-DOS environment, floppy disks are referred to as volumes. Fixed disks (or hard disks) may be 
partitioned into multiple volumes. This terminology applies to the present invention as well. Briefly, 
whenever the system 100 is first booted, whenever a volume is first accessed, or whenever the system 
determines uncertain media is present in disk device 304, the system examines the first file system driver 
in a linked list of file system drivers. If the file system driver recognizes the volume loaded in the disk 
device, the file system driver is mounted. Otherwise, the system sequentially polls the available file system 
drivers until a file system driver which recognizes the media is located. If no installable file system driver is 
found which recognizes the media of interest, a default file system driver is mounted. in the preferred 
practice of the present invention, the default file system is the FAT file system mentioned above. 

Uncertain media may be detected in several ways. Many disk devices are provided with a mechanical 
latch mechanism which is exercised when a disk is ejected or installed in the disk device. The latch 
mechanism typically functions such that the next operation on the drive will indicate that the door has been 
opened. When the device driver receives this indication, ERROR_UNCERTAIN_MEDIA is returned to the 
operating system. In systems without mechanical latch mechanisms, it is assumed that media cannot be 
changed in less than a predetermined time interval. In the preferred practice of the present invention, this 
interval is assumed to be two seconds. Thus if a particular volume has not been accessed for more than the 
predetermined interval, the media is presumed to be uncertain. 

Figure 4 is a diagram of the disk format of the FAT file system. The FAT file system has been used 
with the MS-DOS operating system since its inception. A detailed description of the FAT file system may 
be found in Duncan, "Advance MS DOS Programming", Microsoft Press, 1986, 1988. A brief description of 
the FAT file system follows. The FAT file system revolves around the File Allocation Table. Each logical 
volume is associated with its own FAT, which serves two important functions: it contains the allocation 
information for each file on the volume in the form of linked lists of allocation units and it indicates which 
allocation units are free for assignment to a file that is being created or extended. 

When a disk is formatted in accordance with the FAT file system, a boot sector is written in sector zero. 
This is followed by one or more file allocation tables. The file allocation tables are followed by a root 
directory. The root directory is followed by the volume files. The boot sector contains various descriptive 
information about the volume in an area referred to as the boot parameter block or BPB, information such 
as a drive number and a volume 1.D. as well as a bootstrap routine. 

The file allocation table is divided into fields that correspond directly to the assignable clusters on a 
disk (clusters are power-of-2 multiples of sectors). These fields are typically 16 bits wide. The first two 
fields in the FAT are reserved. The first reserved FAT entry contains a copy of a media descriptor byte 
which is also found in the BPB. The remaining reserved fields contain OFFH. The remaining FAT entries 
describe the use of their corresponding disk clusters. Each file's entry in a directory contains the number of 
the first cluster assigned to that file, which is used as an entry point into the FAT. From the entry point on, 
each FAT slot contains the number of the next cluster in the file, until a last-cluster mark is encountered. 
The FAT file system also provides for the option of maintaining a duplicate of the first file allocation table 
which may be used if access to a sector in the FAT fails due to a read error, etc. 

Following the file allocation tables, is the root directory. The root directory contains 32 byte entries that 
describe files, other directories , and an optional volume label. 

The remainder of the volume after the root directory is known as the files area which may be viewed as 
pools of clusters, each containing one or more logical sectors. Each cluster has a corresponding entry in 
the FAT that describes its current use: available, reserved, assigned to a file, or unusable. 
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The FAT file system provides excellent performance with volumes which are less than 1 Mb. However, 
as volumes increase in size over 1 Mb, the performance of the FAT file system quickly degrades. This has 
become an increasingly severe problem as the size of readily available hard disks is rapidly increasing. 

When volumes are less than 1 Mb, the FAT is small enough to be retained in random access memory 
at all times, thus allowing very fast random access to any part of a file. When applied to hard disks or fixed 
disks, however, the FAT becomes too large to hold in memory and must be paged into memory in pieces. 
This results in many superfluous disk head movements, thus degrading system throughput. In addition, 
since information about disk free space is dispersed across many sectors of FAT, it is impractical to 
allocate file space contiguously, and files become fragmented, further degrading system throughput. 
Furthermore, the use of relatively large clusters on hard disks results in much wasted space. 

Figures 5A-5H are a series of diagrams showing the disk format of one instance of an installable file 
system. This file system is referred to as the high performance file system (HPFS). The high performance 
file system of the present invention eliminates the above-mentioned problems with the FAT file system and 
provides superior performance with all types of disk media. Referring now to Figure 5A, HPFS volumes can 
exist on a fixed disk along side of previously defined FAT partition types. HPFS volumes use a sector size 
of 512 bytes and have a maximum size of 2199 Gb (232 sectors). While primarily designed for use with 
fixed disks, HPFS is compatible with virtually any type of disk media. 

An HPEFS volume is required to have very few fixed structures. Sectors 0-15 of a volume (8Kb) are 
allocated to the BootBlock 502 and contain a volume name field 504, a 32-bit volume ID field, a BIOS 
parameter block 508, and a disk bootstrap program 510. The disk bootstrap program 510 can be used in a 
restricted mode to locate and read operating system files wherever they may be found. 

The BootBlock 502 is followed by a SuperBlock 512 and a SpareBlock 514. The SuperBlock 514 is only 
modified by disk maintenance utilities. It contains pointers 516 which point to free space bitmaps, a bad 
block list 518, a pointer 520 which points to a directory block band, and a pointer 522 which points to the 
root directory. It also contains a date field 524 which includes the date the volume was last checked and 
repaired with CHKDSK. CHKDSK is a well known OS/2 disk utility for detecting and cataloging bad portions 
of a disk. 

The SpareBlock 514 contains various flags and pointers which will be further discussed below. It is 
modified as the system executes. 

The remainder of the volume is divided into 8Mb bands, e.g. bands 516-522 which are used for storing 
files. While Figure 5A shows four 8 Mb bands, HPFS provides for a very large number of bands. Each band 
is provided with its own free space bitmap, see e.g. bitmaps 524-534. Each bit in the freespace bitmaps 
represents a sector. A bit is 0 if the sector is in-use and 1 of the sector is available. The bitmaps are 
located at the head or tail of a band so that two bitmaps are adjacent between alternate bands. This allows 
the maximum contiguous free space that can be allocated to a file to be 16 Mb although the bitmap 
bandsize may be modified to accommodate files of virtually any size. One band, located at or towards the 
seek center of the disk, is called the directory block band and receives special treatment as will be further 
discussed below. 

Every file or directory on an HPFS volume is anchored on a fundamental file system object called an 
Fnode which is shown in Figures 5B-5C. The Fnode 530 is the first sector allocated to a file or directory, 
and is pointed to by field 522 in the Superblock 504. Each Fnode occupies a single sector and contains 
control and access information field 540 used internally by the file system, an area 542 for storing extended 
attributes (EA) and access control lists (ACLs), a field 544 if indicating the length and the first 15 characters 
of the name of the associated file or directory, and an allocation structure 546 as shown in Figure 5B. An 
Fnode is always stored near the file or directory that it represents. 

The allocation structure 546 shown in Figure 5C takes several forms, depending on the size and degree 
of continuity of the file directory. The HPFS of the present invention views a file as a collection of one or 
more runs or extents of one or more contiguous sectors. Each run is symbolized by a pair of double-words: 
a 32- bit starting sector number and a 32-bit length in sectors (this is referred to as run length encoding). 
From an application programs point of view, the extents are invisible; the file appears as a seamless stream 
of bytes. 

The space reserved for allocation information in an Fnode can hold pointers to as many as eight runs of 
sectors of up to 16 Mb each. Reasonably small files of highly contiguous size can, therefore, be completely 
described within the Fnode. 

The HPFS employs a new method to represent the location of files that are too large or too fragmented 
for the Fnode and consist of more than eight runs. The Fnode's allocation becomes the root for a B+ tree 
of allocation sectors, which in turn contain the actual pointers to the file's sector runs as shown in Figure 
5D. The concept of B+ trees and B- trees is discussed in detail below. The Fnode's root has room for 12 
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elements. Each allocation sector can contain, in addition to various control information, as many as 40 
pointers to sector runs. Therefore, a two level allocation B+ Tree can describe a file of 480(12"40) sector 
runs, with a theoretical maximum size of 7.68 Gb (12°40°16 Mb) in the preferred practice of the present 
invention. ‘ 

In the unlikely event that a two-level B+ Tree is not sufficient to describe a highly fragmented file, the 
HPFS file system introduces additional levels in the tree as required. Allocation sectors in the intermediate 
levels can hold as many as 60 internal (nonterminal) B+ tree nodes, which means that the descriptive 
ability of this structure rapidly grows to numbers that are extremely large. For example, a three-level 
allocation B+ Tree can describe as many as 28,800 (12°60*40) sector runs. 

Run-length encoding and B+ Trees of allocation sectors are a memory efficient way to specify a file's 
size and location and offer several significant advantages over the prior art. Translating a logical file offset 
into a sector number is extremely fast: the file system merely traverses the list (or B+ Tree of lists) of run 
pointers, summing up run sizes until the correct range is found. It can then identify the sector within the run 
with a simple calculation. Run-length encoding also makes it trivial to extend the file logically if the newly 
assigned sector is contiguous with the file's previous last sector; the file system merely increments the size 
double-word of the file's last run pointer and clears the sector's bit in the appropriate freespace bitmap. 

Directories, like files, are anchored on Fnodes. A pointer 522 to the Fnode for the root directory is found 
in the SuperBlock 512. Figure 5E shows the directory structure of the present invention wherein a directory 
Fnode 550 is shown. The Fnodes for directories other than the root are reached through subdirectory 
entries in their parent directories. 

Directories are built up from 2 Kb directory blocks, which are allocated as four consecutive sectors on 
the disk and can grow to any size. See e.g. directory blocks 552, 554, 556. The file system attempts to 
allocate directory blocks in the directory band, which is located at or near the seek center of the disk. Once 
the directory band is full, the directory blocks are allocated wherever space is available. 

Each 2 Kb directory block may contain from one to many directory entries. See e.g. entries 558-568. A 
directory entry contains several fields, including a field 570 for time and date stamps, a field 572 which 
contains an Fnode pointer, a usage count field 574 for use by disk maintenance programs (which are well 
known), a field 576 which contains the length of the file or directory name, a field 578 for the name itself, 
and a field 580 which contains B- Tree pointer, as shown in Figure 5E. Each directory entry begins with a 
word 582 that contains the length of the entry. This provides for a variable amount of flex space at the end 
of each entry, which can be used by special versions of the file system and allows the directory block to be 
traversed very quickly. 

The number of entries in a directory block varies with the length of names. If the average filename 
length is 13 characters, an average directory block will hold approximately 40 entries. The entries in a 
directory block are sorted by the binary lexical order of their name fields. The last entry is a dummy record 
that marks the end of the block. 

When a directory gets too large to be stored in one block, it increases in size by the addition of 2 Kb 
blocks that are organized as a B- Tree. When searching for a specific name, the file system traverses a 
directory block until it either finds a match or finds a name that is lexically greater than the target. In the 
latter case, the file system extracts the B- Tree pointer from the entry. If this pointer points to nowhere, the 
search failed; otherwise, the file system follows the pointer to the next pointer to the next directory block in 
the tree and continues the search. 

Assuming 40 entries per block, a two-level tree of directory blocks can hold 1640 directory entries and 
a three level tree can hold 65,640 entries. In other words, a particular file can be found (or shown not to 
exist) in a typical directory of 65,640 files with a maximum of three disk accesses. The actual number of 
disks accesses depends on cache contents and the location of the file's name in the directory block B- 
Tree. This presents a vast improvement over the FAT file system where in a worst case, 4,000 sectors 
would have to be read to establish whether a file was present in a directory containing the same number of 
files. 

The B- Tree directory structure of the HPFS has interesting implications beyond its effect on open and 
find operations. A file creation, renaming, or deletion may result in a cascade of complex operations, as 
directory blocks are added or freed or names are moved from one block to the other to keep the tree 
balanced. In fact, a rename operation could fail for lack of disk space even though the file itself is not 
growing. In order to avoid this problem, the HPFS reserves a small pool of free blocks that can be drawn 
from in a directory emergency; a pointer to this pool is preferably stored in the SpareBlock. 

File attributes are information about a file that is maintained by the operating system outside the file's 
overt storage area. 

The HPFS of the present invention supports Extended Attributes (EAs) taking the form 
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name = value 

except that the value portion can be either a null-terminated (ASCIIZ) string or binary data. In the preferred 
practice of the present invention, each file or directory can have a maximum of 64 Kb of EAs attached to it 
although this limit may be readily modified. ; 

The storage method for EAs can vary. If the EAs associated with a given file or directory are small 
enough, they will be stored in the Fnode. If the total size of the EAs is too large, they are stored outside the 
Fnode in sector runs, and a B+ Tree of allocation sectors is created to describe the runs. If a single EA 
gets too large, it may be pushed outside the Fnode into a B+ Tree of its own. 

The present invention provides an improvement to the OS/2 kernel API functions DosQFilelnfo and 
DosSetFileInfo that allow application programs to manipulate extended attributes for files. The present 
invention further provides two new functions DOSQPathinfo and DosSetPathinfo which may be used to read 
or write the EAs associated with arbitrary pathnames. An application program may either request the value 
of a specific EA (supplying a name to be matched) or can obtain all of the EAs for the file or directory at 
once. The support of EAs facilitates the use of object oriented application programming. Information of 
almost any type can be stored in EAs, ranging from the name of the application that owns the file, names of 
dependent files, icons, and executable code. 

The HPFS attacks potential bottlenecks in disk throughput at multiple levels. It uses advanced data 
structures, contiguous sector allocation, intelligent caching, read-ahead, and deferred writes in order to 
boost performance. First, the HPFS matches its data structures to the task at hand: sophisticated data 
structures (B- Trees and B+ Trees) for fast random access to filenames, directory names, and lists of 
sectors allocated to files or directories, and simple compact data structures (bitmaps) for locating chunks of 
free space of the appropriate size. The routines that manipulate these data structures are preferably written 
in assembly language. 

The main objective of the HPFS is to assign consecutive sectors to files whenever possible. The time 
required to move the disk's read/write head from one track to another far outweighs the other possible 
delays, so the HPFS avoids or minimizes such head movements by allocating file space contiguously and 
by keeping control structures such as Fnodes and freespace bitmaps near the things they control. Highly 
contiguous files also help the file system make fewer requests of the disk driver for more sectors at a time, 
allow the disk driver to exploit the multisector transfer capabilities of the disk controller, and reduce the 
number of disk completion interrupts that must be serviced. 

Keeping files from becoming fragmented in a multitasking operating system in which many files are 
being updated concurrently is a feature not found in the prior art. One strategy the HPFS uses is to scatter 
newly created files across the disk in separate bands, if possible, so that the sectors allocated to the files as 
they are extended will not be interleaved. Another strategy is to preallocate 4Kb of contiguous space to the 
file each time it must be extended and give return any excess when the file is closed. 

if an application knows the ultimate size of a new file in advance, it may assist the HPFS by specifying 
an initial file allocation when it creates a file. The system then searches all the free space bitmaps to find a 
run of consecutive sectors large enough to hold the file. That failing, it searches for two rounds that are half 
the size of the file, and so on. 

The HPFS relies on several different kinds of caching to minimize the number of physical disk transfers 
it requests. It caches sectors, as did the FAT file system. But unlike the FAT file system, the HPFS 
manages very large caches efficiently and adjusts sector caching on a per-handle basis to the manner in 
which a file is used. The HPFS also caches pathnames and directories, transforming disk directory entries 
in to an even more compact and efficient in memory representation. 

Another technique that the HPFS uses to improve performance is to preread data it believes the 
program is likely to need. For example, when a file is opened, the file system will preread and cache the 
Fnode and the first few sectors of the file's contents. If the file is an executable program or the history 
information in the file's Fnode shows that an open operation has typically been followed by an immediate 
sequential read of the entire file, the file system will preread and cache much more of the file's contents. 
When a program issues relatively small read requests, the file system always fetches data from the file in 
2Kb chunks and caches the excess, allowing most read operations to be satisfied from the cache. 

The HPFS of the present invention relies heavily on lazy writes based on OS.2 multitasking capabilities 
(sometimes called deferred writes or write behind) to improve performance. For example, when a program 
requests a disk write, the data is placed in the cache and the cache buffer is flagged as dirty (that is. 
inconsistent with the state of the data on disk). When the disk becomes idle or the cache becomes 
saturated with dirty buffers, the file system uses a captive thread from a daemon process to write the 
buffers to disk, starting with the oldest data. Captive threads and daemon processes are described in a 
series of texts: Hastings, et al. "Microsoft OS/2 Programmers Reference”, Microsoft Press, 1989. 
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in general, lazy writes mean that programs run faster because their read requests will typically not be 
stalled waiting for a write request to complete. For programs that repeatedly read, modify, and write a smail 
working set of records, it also means that many unnecessary Or redundant physical disk writes may be 
avoided. Lazy writes have their certain dangers, and therefore, the present invention provides that a 
program can defeat them on a per-handle basis by setting the write-through flag in the OpenMode 
parameter for DosOPen, or it can commit data to disk on a per-handle basis with the DosBufReset function. 
Both DosOpen and DosBufReset functions are available in current versions of OS/2. 

The extensive use of lazy writes makes it imperative for the HPFS to be able to recover gracefully from 
write errors under any but the most dire circumstances. For example, by the time a write is known to have 
failed, the application has long since gone on its way under the illusion that it has safely shipped the data 
into disk storage. The errors may be detected by hardware (such as a "sector not found” error returned by 
the disk adapter), or they may be detected by the disk driver in spite of the hardware during a read-after- 
write verification of the data. 

The primary mechanism for handling write errors is referred to as a hotfix. When an error is detected, 
the file system takes a free block out of a reserved hotfix pool, writes the data to that block, and updates 
the hotfix map. (The hotfix map is simply a series of pairs of doublewords, with each pair containing the 
number of a bad sector associated with the number of its hotfix replacement.) A copy of the hotfix map is 
then written to the SpareBlock, and a warning message is displayed to let the user know that there is a 
problem with the disk device. 

Each time the file system requests a sector read or write from the disk driver, it scans the hotfix map 
and replaces any bad sector numbers with the corresponding good sector holding the actual data. 

One of CHKDSK's duties is to empty the hotfix map. For each replacement block on the hotfix map, it 
allocates a new sector that is in a favorable location for the file that owns the data, moves the data from the 
hotfix block to the newly allocated sector, and updates the file's allocation information (which may involve 
rebalancing allocation trees and other elaborate operations). It then adds the bad sector to the bad biock 
list, releases the replacement sector back to the hotfix pool, deletes the hotfix entry from the hotfix map, 
and writes the updated hotfix map to the SpareBlock. 

The HPFS maintains a Dirty FS flag in the SpareBlock of each HPFS volume. The flag is cleared when 
all files on the volume have been closed and ail dirty buffers in the cache have been written out or, in the 
case of the boot volume, when Shutdown has been selected and has completed its work. 

During the OS/2 boot sequence, the file system inspects the DirtyFS flag on each HPFS volume and, if 
the flag is set, will not allow further access to that volume until CHKDSK has been run. If the DirtyFS flag is 
set on the boot volume, the system will run CHKDSK automatically. 

In the event of a truly major catastrophe, such as loss of the SuperBlock or the root directory, the HPFS 
is designed to give data recovery the best possible chance of success. Nearly every type of crucial file 
object, including Fnodes, allocations sectors, and directory blocks, is doubly linked to both its parent and its 
children and contains a unique 32-bit signature. Fnodes also contain the initial portion of the name of their 
file or directory. Consequently, SHODS can rebuild an entire volume by methodically scanning the disk for 
Fnodes, allocations sectors, and directory blocks, using them to reconstruct the files and directories and 
finally regenerating the freespace bitmaps. 

As mentioned above, the present invention employs B+ trees and B- trees (binary trees) for logically 
ordering files and directories. Binary trees are a technique for imposing a logical ordering on a collection of 
data items by means of pointers, without regard to the physical order of the data. 

Referring now to Figures 5F, in a simple binary tree, each node contains some data, including a key 
value that determines the node's logical position in the tree, as well as pointers to the node's left and right 
subtrees. The node that begins the tree is known as the root; the nodes that sit at the ends of the tree's 
branches are sometime called the leaves. 

To find a particular piece of data, the binary tree is traversed from the root. At each node, the desired 
key is compared with the node's key; if they don't match, one branch of the node's subtree or another is 
selected based on whether the desired key is less than or grater than the node's key. This process 
continues until a match is found or an empty subtree is encountered as shown in Figure 5F. 

Such simple binary trees, although easy to understand and implement, have disadvantages in practice. 
If keys are not well distributed or are added to the tree in a non-random fashion, the tree can become quite 
asymmetric, leading to wide variations in tree traversal time. 

In order to make access times uniform, many programmers prefer a particular type of balanced tree 
known as a B- Tree as shown in Figure 5. The important points about a B- Tree are that the data is stored 
in all nodes, more than one data item might be stored in a node, and ail of the branches of the tree are of 
identical length. 


10 


15 


20 


25 


30 


35 


40 


45 


50 


55 


EP 0 415 346 A2 


The worst-case behavior of a B- Tree is predictable and much better than that of a simple binary tree, 
but the maintenance of a B- Tree is correspondingly more complex. Adding a new data item, changing a 
key value, or deleting a data item may result in the he splitting or merging of a node, which in turn forces a 
cascade of other operations on the tree to rebalance it. : 

As shown in Figure 5G, a B+ Tree is a specialized form of B- Tree that has two types of nodes: 
internal, which only point to other nodes, and external, which contain the actual data. 

The advantage of a B+ Tree over a B- Tree is that the internal nodes of the B+ Tree can hold many 
more decision values than the intermediate-level nodes of a B- Tree, so the fan out of the tree is faster and 
the average length of a branch is shorter. This compensates for the fact that a B+ Tree branch must be 
followed to its end to find the necessary data, whereas in a B- Tree the data may be discovered at an 
intermediate node or even at the root. 

The present invention comprises an improvement to the OS/2 operating system and may be imple- 
mented with many of the utilities and subroutines available in current versions of OS/2. While primarily 
intended for use with the OS/2 operating system, the principles of the present invention may be applied to 
virtually any computer operating system. With the exception of the new utilities and subroutines described 
herein, all other utilities and subroutines are currently available and well known. For a detailed description of 
the OS/2 operating system refer to the OS/2 Programmer's Reference texts described above. Volume 
Management in the improved OS/2 operating system of the present invention is responsible for the same 
duties it performed in previous versions of OS/2 such as detecting when the wrong volume is inserted in the 
drive, detecting when a volume has been removed, generating new information on new media that has been 
placed in the drive via the Volume Parameter Block (VPB), communicating with the appropriate device 
drivers, providing the system with device information needed to access new inserted media, interfacing with 
the Buffer and CDS mechanisms, and informing the system of changes to a specific volume. 

In previous versions of OS/2, there was only one file system. The present invention provides for 
multiple file systems in a unified environment. The volume manager determines which file system should 
have access to a particular volume, provides mechanisms that will allow file system drivers (FSDs) to 
manage their resources for a particular volume, and provides the same support for all FSDs provided in the 
past for managing volumes. The present invention relies on existing well-known OS.2 calls as well as 
several new functions described herein. A complete description of the installable file system of the present 
invention is set forth in Appendix | which is attached hereto in the form of microfiche and is herein 
incorporated by reference. 

The present invention contemplates the use of MOUNT and UNMOUNT processes to facilitate the 
identification and loading of the correct file system driver for individual volumes. 

The MOUNT Process gets initiated by several different events: 

1. The first access to a volume. 

2. Whenever the volume in a drive becomes uncertain. (This usually means the user put a new medium 
in the drive.) 

3 Whenever access to a volume that is not in the drive is requested. 

Input to the MOUNT process is a pointer to a drive parameter block (DPB) which 1s used to do | 0 to 
the device driver and to store the handle to the VPB for the volume currently believed to be in the drive. A 
mount operation updates this. A local VPB is allocated on a stack and initialized with the DPB pointer. 

Referring now to Figure 6, the MOUNT process 600 begins by reading logical sector 0 of the media as 
indicated by item 602. Any errors encountered from the device driver are ignored because it is possible that 
different types of media (i.e Optical Disk or CD-ROM) may have track 0 unreadable. Before reading logical 
sector 0 the temporary mount buffer is initialized to zeros. The Volume label text field is initialized to 
"UNLABELED". Sector 0 is checked to determine whether the format is recognized by comparing signature 
byte for a special value (41). If the format is not recognized, the information pertinent to the VPB is filled in 
on the stack (i.e 32 Bit Volume Serial Number). 

A BUILDBPB cail is then issued by item 604 to the device driver specified in the DPB. BUILDBPB is a 
procedure exported by a device drivers. A detailed description of the BUILDBPB procedure is set forth in 
Appendix |. BUILDBPB is called to learn the physical parameters of the device (bytes per sector, sectors 
per track, and the like.) The device driver is passed a pointer to the buffer that contains information it can 
use to determine the physical parameters of the volume. For most drivers this is sector 0, for some very old 
ones it is the first sector of the FAT. If the device is not able to interpret the data read from Sector 0 (for 
example, the floppy in question is not FAT, so the FAT ID byte is meaningless) the device returns a 
minimal BPB, adequate to allow the kernel and FSDs to do necessary I/O to completely identify the volume. 

The relevant fields from the previously created BPB are copied into the Local VPB on the stack (i.e 
Sectors/track, NumberofHeads, Total Sectors, Sector Size). A new VPB is allocated and information from 
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the Local VPB is copied into it. The present invention then enters loop 606 to poll each FSD by calling the 
FS_MOUNT (flag =0) entry point with the handle of newly created VPB, a pointer to logical sector 0, and 
pointers to VPB file system independent and dependent areas of the VPB as indicated by item 608. The 
FSD may call FSH__DoVollO to read other sectors from the volume (It must allocate its own buffer). If the 
FSD returns ERROR_UNCERTAIN_ MEDIA, the error is returned and the process is restarted as indicated 
by decision 610. If the FSD supports boot sectors, it may check the file system name field in the boot 
sector to determine whether it recognizes it. if the FSD does not support boot sectors I/O to the device is 
performed to determine if the FSD recognizes the volume. Once an FSD has recognized the volume it 
updates the relevant fields in the VPB file system independent and dependent areas as indicated by item 
612. The VPB file system independent and dependent areas are discussed in more detail in conjunction 
with Figure 7. At-this time the FSD issues a FS Helper (FSH) function to determine whether the new volume 
is the same as any of the other volumes that the present invention manages. This FS Helper returns 
pointers to the file system independent and dependent areas. The FSD then copies information from the 
newly created VPB to old VPB as indicated by item 614. The newly created VPB is destroyed after the 
MOUNT call. The FSD then performs any cleanup work on the old VPB such as invalidating any buffers 
since the volume may have been removed from the drive. 

Once an FSD has recognized the volume, the present invention eliminates the new VPB if a match is 
found in the list. Otherwise, the VPB is linked into a list of mounted FSDs. If no FSDs are recognized, the 
VPB is freed and the FAT file system is mounted as indicated by decision 614 and item 616. 

When a new volume is inserted into a drive and the old volume has no more kernel references to the 
old volume the present invention issues a FS__ MOUNT (flag =2) to the FSD so that resources allocated to 
that volume may be de-allocated. 

When the present invention detects that a newly inserted volume is different than the last volume in the 
drive a FS_ MOUNT (flag = 1) call is issued to the FSD so that any cleanup type work such as buffer 
invalidation on the removed volume may be performed. If there are no more kernel references to the 
volume, a FS__MOUNT (flag = 2, UNMOUNT) will follow. If the newly inserted volume is the same as the 
fast seen volume in the drive, this call is not issued. 

The present invention contemplates the use of an efficient mechanism to utilize existing kernel 
resources for functions required by an FSD. Specifically, if an FSD requires a function existing within the 
kernel, the FSD issues a file system helper (FSH) call which invokes the file system helper. The called FSH 
then returns the requested information. A brief summary of file system helpers is set forth below. While the 
summary set forth below lists several important file system helpers, it is contemplated that additional file 
system helpers will be provided as required. File system helpers are discussed in detail in Appendix I. 


File System Helpers: 


FSH_GETVOLPARM - On many FS calls, the handle to the VPB is passed to the FSD and it is often 
necessary for the FSD to access the file system independent and dependent areas of the VPB. This helper 
provides that service. 

FSH_DOVOLIO - When an FSD needs to perform V/O to a specified volume it uses this helper to insure 
that the requested volume is indeed in the drive, to call the appropriate device driver and to handle hard 
errors. This helper may be used at all times within the FSD. When called within the scope of a 
FS__MOUNT call, it applies to the volume in the drive. However, since volume recognition is not complete 
until the FSD returns to the FS MOUNT call, the FSD must take care when an 
ERROR_UNCERTAIN_ MEDIA is returned. This indicates that the media has gone uncertain while trying to 
identify the media in the drive. This may indicate that the volume that the FSD was trying to recognize was 
removed. In this case, the FSD releases any resources attached to the hVPB passed in the FS_ MOUNT 
call and ERROR_UNCERTAIN_MEDIA is returned to the FS_MOUNT call. This directs the volume 
tracking logic to restart the mount process. 

FSH__DUPLICATEVPB - During a FS__MOUNT call the input VPB may be the same volume as one of 
the other volumes being managed. It is the responsibility of the FSD generate up-to-date information on the 
new volume and copy that information to the older duplicate VPB. This helper determines if an older 
duplicate VPB exists and if it does, pointers to the file system independent and dependent areas of the 
older duplicate VPB will be returned so that these areas can be updated by the FSD. The FSD then 
performs any cleanup work on the old volume since the volume may have been removed. 

As mentioned above, the present invention contemplates the use of pre-existing OS/2 resources 
whenever possible. The listing below is a summary of the hierarchy of functions invoked during the 
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operation of the present invention. 


BE DoVolIo 


1.1 WhatVolume 
1.1.1 ProbeChange 
Le kine ResetMedia 
1.1.3 GenhVPB 
1.1.3.1 LockVBuf 
1.1.3.2 ReadBoot 
ba eR Se BuildBPB 
1.1.3.4 FSMountVolume 
1.1.3.4.1 Bmp_Get 
1.1.3.4.2 VPBCopy 
1613.4 .3 VPBLink 
1.1.3.4.4 VPBFind 
141.344.5 VPBFree 
1.1.3.5 SetVPB 
1.1.3.6 FindVID 
Le3a7 DiskIO 
1.1.3.8 CRC 

Lelwe3s9 VPBFIND 

1.1.3.10 Bmp_Get 

1.1.3.11 VPBCopy 

dvi eke VPBLink 

1.1.3.13 UnlockVBuf 

121.314 BufInvalidate (Redetermine Media) 

b ign Bee Bb) FlushBuf (Redetermine Media) 

1.1.4 IncVPBRef 

1.1.5 DecVPBRef 

1.1.5.1 VPBFree 

1.1.6 ResetcCurrency 

1.1.6.1 NextcCDS 

Lela 6.2 PointComp 

ig it.6«3 BufInvalidate 

Table 1. 


The present invention is invoked whenever media becomes uncertain or whenever media is first 
accessed. The volume management function of the present invention is represented by line 1. The initial 
process is to determine what volume has been presented to the system as indicated by line 1.1. In line 
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1.1.1, ProbeChange is called to access the device driver to determine if the device driver detected a 
change in media. If a change in media was detected, ResetMedia is invoked in line 1.1.2 to instruct the 
device driver to allow /O to the media. GenhVPB is then invoked in line 1.1.3 to generate a volume 


.parameter block. This process begins with line 1.1.3.1 where LockVBuf is called to clear and serialize a 


buffer in the operating system kernel. In line 1.1 3.2, the data in the media boot sector is read into the 
operating system buffer. The system proceeds to line 1.1.3.3 wherein BuildBPB is invoked to call the disk 
driver and build a boot parameter block. FS_ Mount is then invoked in line 1.1.3.4. The first step in 
FS__Mount invokes Bmp_ Get in line 1.1.3.4.1 which is a memory management utility in the kernel which is 
called to set-up a buffer for the BPB. In line 1.1.3.4, when FSMountVolume is called, it iterates through the 
list of FSDs, calling each FSD's FS_ Mount procedure until one returns success Or the end of the list is 
reached. If an FSD returns success, in line 1.1.3.4.2, VPBCopy is called to create a temporary buffer for a 
copy of the BPB. VPBLink is then called in line 1.1.3.4.3 to link the VPB into a chain and set-up the BPB to 
point to the next VPB in the chain and to initialize the current VPB to the beginning of the list. VPBFind is 
invoked in line 1.1.3.4.4 to examine the chain of VPBs to find a VPB which possesses the same volume 
identifier as the VPB being processed. If a duplicate VPB identifier is found, VPBfree is called in line 
1.1.3.4.5 to free the VPB under examination from the BPB if a duplicate VPB is found in the list of VPBs. 
Once FSMountVolume is complete, SetVPB is invoked in line 1.1.3.5 which sets up the appropriate fields in 
the VPB. In line 1.1.3.6, FindVID is called to find the volume identifier. DisklO is invoked in line 1.1.3.7 if no 
boot block is found in sector 0 of the media to locate the BPB for the volume. lf no FSD's FS_ Mount 
routine returned success, then inline code which is logically equivalent to the FS__Mount procedure for the 
(resident) FAT file system is called. In line 1.1.3.8 CRC is called to checksum the first directory of old FAT 
volumes, to generate a unique volume serial number for volume that do not have a serial number in their 
boot sectors. The functions listed in lines 1.1.3.9 -1.1.3.13 are then invoked to generate a new volume 
identifier and free the volume identifier buffer. In line 1.1.2.14, Bufinvalidate is invoked to invalidate all data 
in the buffer if the media has changed since the process began. If so, FiushBuf is called in line 1.1.3.15 to 
flush the buffers for the new media. 

if a preexisting VPB for the volume was not found, IncVPBReF in line 1.1.4 is invoked to increment a 
reference counter for the current VPB which is used to record whether the volume of interest is still open to 
the operating system kernel. In line 1.1.5, DecVPBRef is invoked to decrement the reference counter for a 
previous VPB. If the reference counter is decremented to zero, VPBFree is invoked in line 1.1.5.1 to free 
the VPB. ResetCurrency is called in line 1.1.6 to mark position data in current directory structures as 
invalid. NextCDS (1.1.6.1) and PointComp (1.1.6.2) are internal routines used to enumerate current directory 
structures (CDSs). In line 1.1.6.3 Buflnvalidate is called to remove (now stale) VPB references from a file 
system buffer pool. 

As mentioned above, a VPB is used by the system to store information about a particular volume that is 
in use in the system. A volume is defined as a medium in a block device and the information on the 
medium differentiates it from every other volume. 

VPBs are kept in a segment as BMP. Therefore, the system needs only track the records that are in 
use, and takes manages the free list. 

Every time a new volume is encountered, i.e a VPB built for a volume does not match any of the VPBs 
already in the system, a new entry is allocated in the BMP managed segment and is filled in with the 
relevant data from the medium. Every time the system is finished with a VPB, i.e. its refcount goes to zero, 
the entry in the BMP managed segment is freed, BMP tracks this freed storage for reuse. The structures 
used by the functions of Table | are set forth below. 

A VPB is divided into three parts: 

1. the kernel private part, used to keep information the kernel needs to manage the VPB (reference 
counts, for example). This is private to the kernel, meaning that FSDs never access or modify it. 

2. the file system independent part, used by all file systems and independent of any particular file 
system. This is passed to an installable file system (IFS) for certain file system (FS) calls, and 

3. a part that is specific to the file system that is using the VPB. This is set out as a "work area" that the 
file system can use as required. This is passed to the IFS for certain FS calls. The layout of the VPB is 
shown in Figure 7. 

The following structure defines the file system independent part of the VPB. This structure is used by 
all file systems irrespective of the type of file system. 
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vpbfsi STRUC 
vpi_lD DO 
vpi_ . pOPB DD 
vpi_ | cbSector DW 
vpi_ | totsec 


; 32 bit unique ID of file 

; Drive volume is in 

; Size of physical sector in bytes 

; Total number of sectors on medium 
vpi_ "trksec DW ; Sectors per track on medium 

Vpi_ | nhead DW ; Number of heads in device 

vpi_text DB VPBTEXTLEN DUP (?) ; printable ID for users 
vpbtsi ENDS 


Oo 
oO 
PD DD ND I 


The following structure defines the file system dependent part of the VPB. This structure is used by file 
systems as they see fit. 


vpbfsd STRUC 
vpd work D8 VPDWORKAREASIZE DUP (?) 
vpbisd ENDS 


The following structure defines the structure of the volume parameter block VPB). 


vpb STRUC 

Fields used by kernel for all file systems 

vpb_flink DW ? : handle of forward link 

vpb_ blink DW 2? : handle of back link 

vpb_IDsector DD 7 ; sector number of ID 
vpb_ref_count Ow ? ; count of objects that point to VPB 
vpb_search_count DW ? : count of searches that point to VPB 
vpb_first_access DB ? : This is initialized to -1 to force a media 
vpb_ signature DOW ? ; Signature which specifies VPB validity 
vpb_fiags DB ? ; flags 

? ; Pointer to the file system control block (FSC). 


vpb_FSC DD 


The following fields are used for file system dependent work. 


vpb_fsd DB SIZE vpbfsd OUP (?) 


The following fields are used for file system independent work. 


vpb_fsi DB SIZE vpbfsi DUP (7?) 
vpb ENDS 


The following structure is used by FSH__GETVOLPARM - which is used to get VPB data from VPB handle. 


ENTRY push word hVPB (1 word) 
push dword ptr to file system ind. (2 word) 
push dword ptr to file system dep. (2 word) 
call FSHGETVOLPARM 


EXIT (ax) = return code 
0 - success 
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The following structure is used by FSH_DOVOLIO - which is used for volume-based sector-oriented 


transfers 


ENTRY push 
push 
push 
push 
push 
call 


EXIT (ax) = return code 
0 - success 


word Operation (1 word) 
word hVPB (1 word) 
dword ptr to user transfer area (2 word) 
dword ptr to sector count (2 word) 
dword starting sectornumber (2 word) 
FSHDOVOLIO 


The following structure is used by FSH_DUPLICATEVPB - which is used to get VPB data to a duplicate 


(old) VPB. 

ENTRY push 
push 
push 
call 


word hVPB (1 word) 

dword ptr to file system ind. (2 word) 

dword ptr to file system dep. (2 word) 
FSHGETVOLPARM 


EXIT (ax) = return code 


Q - success 


RedetermineMedia has a special set of entry parameters, as shown, below. 


ENTRY (DS;SI) point to dpb 


EXIT Carry 


Clear => 


(DS;SI).hVPB is filied in with the *correct* volume 
Carry Set => 


(AX) 


= 1/O packet status; operation was failed 


USES AX, BX, DX, DI, ES, Flags 


The following calls are used for volume management intra-component interfaces. 
GenhVPB is used to determine the internal VPB in a particular drive. Any errors returned are sent to the 


user. 


Inputs; ds;si point to DPB of interest. It and whatever volume was in it last are locked. 


Outputs: Carry clear = > ax is handle to 


VPB for drive 


Carry set = > operation generated an error 


zero Clear = > operation was failed 


zero set = > nested uncertain media occurred 


All registers may be modified 


BuildBPB is called to generate a valid BPB for an old disk; one that does not have a recognized boot 
sector. The newer disks have a KNOWN and VALID BPB in the boot sector. The buffer to the device driver 


is part of the BuildBPB call. 

Inputs; ds;si point to DPB of interest 
pVPBBuf is locked 

Outputs; carry clear = > 

ds;si points to a BPB 
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carry set = > 
(AX) = status word from device 
zero set = > nested uncertain media error 
zero reset => operation was failed 
All registers modified all except BP 
FSMountVolume checks to determine whether an IFS Driver recognizes the Volume of interest. 
FSMountVolume Loops through the FSD chain calling each FS Driver FS_ Mount entry point to 
determine whether the IFS recognizes the volume of interest. The loop terminatea when the first IFS 
recognizes the volume or when the loop counter for the number of FS Drivers installed in the system 
decrements to 0. 


Inputs; ds;bx point to pVPBBuf boot sector 
di offset of LocalVPB on Stack 
Outputs; di = offset to FSC If an IFS recognized the volume. 
di = -1 if no IFS driver recognized the volume 
ax = vpb handle 
Registers modified: ax,bp,bx,di,es,si,ds 
VPBFree removes the VPB from the link list and Frees its block from the segment. 


ENTRY (BP) = handle to VPB 
EXIT VPB unlinked and Freed 
USES bx, bp,cx,di,ds,es 


VPBLink inserts the new VPB at the beginning of the list and adjusts the forward and backlink fields of 
new VPB and the old first VPB. 


ENTRY ES;Di = New VPB 
EXIT VPB Linked into list. 


USES DS,SI 


VPBFind scans the internal list looking for a VPB with the same Vol. ID as the input VPB. 


ENTRY DS:S! = Pointer to input VPB Vol. ID 
EXIT AX = hVPB if found 
AX = 0 if not found 


USES AX,BX,CX,DI,DS,ES 


VPBCopy copies a VPB from the local area to the BMP managed area and stamps VPB as valid. 


ENTRY S| = Offset of LocaiVPB on Stack 
ES:DI -> New VPB 

EXIT None 

USES AX,CX,DS,SI 


Volume management, i.e., detecting when the wrong volume is mounted and notifying the operator to 
take corrective action, is handied directly through the operating system kernel and the appropriate device 
driver. According to the principles of the present invention, each file system driver (FSD) generates a 
volume labe! and 32-bit volume serial number for each volume used with the system. Preferably, these are 
stored in a reserved location in logical sector zero when a volume is formatted. No particular format is 
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required to store this information. The operating system kernel calls the FSD to perform operations that 
might involve it. The FSD updates the volume parameter block (VPB) whenever the volume label or serial 
number is changed. 

When the FSD passes an /O request to an FS helper routine the device driver passes the 32-bit 
volume serial number and the volume label (via the VPB). When the I/O is performed on a volume, The 
operating system kernel compares the requested volume serial number with the current volume serial 
number it maintains for the device. This is an in-storage test (no I/O required) performed by checking the 
Drive Parameter Block's (DPB) VPB of volume mounted in the drive. If unequal, The operating system 
kernel signals the critical error handler to prompt the user to insert the volume having the serial number and 
label specified. 

When a media change is detected a drive, or the first time a drive is accessed on behalf of an 
application program interface (API) function call, the present invention determines the FSD (file system 
driver) that will be responsible for managing I/O to that volume. The present invention then allocates a VPB 
(volume parameter block) and polls the installed FSDs an FSD indicates that it does recognize the media. 
The FSDs are polled as described above. 

The FAT FSD is the last in the fist of FSDs and, by recognizing all media, will act as the default FSD 
when no other FSD recognition takes place. 

According to the principles of the present invention, there are two classes of file system drivers: 

1. an FSD which uses a block device driver to do I/O to a local or remote (virtual disk) device. (This is 

referred to as a local file system), and 
2. an FSD which accesses a remote system without a block device driver This is called a remote file 
system. 

The connection between a drive letter and a remote file system is achieved through a programmatic 
interface. The DosFSAttach system call is used to create a binding pewecs an object in the system name 
space (e.g. A drive) and an FSD. 

The connection between a pseudo-character device and a remote file system is also achieved through 
the DosFsAttach interface. The DosFsAttach interfaces comprises the DosFsAttach and DosQFsAttach calls 
which are described in detail in Appendix I. 

When a local volume is first referenced, the present invention sequentially asks each local FSD in the 
FSD chain to accept the media, via a call to each FSD's FS_MOUNT entry point. If no FSD accepts the 
media then it is assigned to the default FAT file system. Any further attempt made to access an 
unrecognized media other than by FORMAT, results in an "INVALID. MEDIA_ FORMAT' error message. 

Once a volume has been recognized, the relationship between drive, FSD, volume serial number, and 
volume label is stored. The volume serial number and label are stored in the volume parameter block, 
(VPB). The VPB is maintained by the operating system for open files (file-handie based 1/0), searches, and 
buffer references. 

Subsequent requests for a removed volume require polling the installed FSDs for volume recognition by 
calling FS_MOUNT. The volume serial number and volume label! of the VPB returned by the recognizing 
FSD and the existing VPB are compared. If the test succeeds, the FSD is given access to the volume. If the 
test fails, the operating system signals the critical error handler to prompt the user for the correct volume. 

The connection between media and VPB is saved until all open files on the volume are closed, search 
references and cache buffer references are removed. Only volume changes cause a re-determination of the 
media at the time of next access. 

Access to an operating system partition on a bootable, logically partitioned media is through the full 
operating system function set such as the function set available with the OS/2 operating system. A detailed 
description of disk partitioning design is available in the OS/2 Programmer's Reference texts described 
above. 

The present invention provides the DosQFsAttach function to identify remote devices which commu- 
nicate with the operating system through a network. 

The purpose of DosQFsAttach is to query information about an attached remote file system, a local file 
system, about a character device, or about pseudo-character device name attached to a local or remote 
FSD. 

The sequence for calling DosQFsAttach is as follows: 
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EXTRN DosOFsAttach:FAR 


PUSH ASCIIZ DeviceName __ ; Device name or ‘d:’ 
PUSH WORD Ordinal ; Ordinal of entry in name list 
PUSH WORD FSAinfoLevel ; Type of attached FSD data required 
PUSH OTHER DataBuftfer ; Returned data buffer 
PUSH WORD DataBufferLen ; Buffer length 
PUSH DWORD 0 ; Reserved (must be zero) 
CALL DosOQFsAttach 
Where: 


DeviceName points to the drive letter followed by a colon, or points to a character or pseudo-character 
device name, or is ignored for some values of FSAInfoLevel If DeviceName is a drive, it is an ASCIIZ string 
having the form of drive letter followed by a colon. If DeviceName is a character or pseudo-character device 
name, its format is that of an ASCIIZ string in the format of a filename in a subdirectory called which is 
preferably designated \DEV\. 

Ordinal is an index into the list of character or pseudo-character devices, or the set of drives. Ordinal 
always starts at 1. The Ordinal position of an item in a list has no significance, Ordinal is used strictly to 
step through the list. The mapping from Ordinal to item is volatile, and may change from one call to 
DosQFsAttach to the next. ‘ 

FSAinfoLevel is the level of information required, and determines which item the data in DataBuffer 
refers to. 

Level 0x0001 returns data for the specific drive or device name referred to by DeviceName. The Ordinal 
field is ignored. 

Level 0x0002 returns data for the entry in the list of character or pseudo-character devices selected by 
Ordinal. The DeviceName field is ignored. 

Level 0x0003 returns data for the entry in the list of drives selected by Ordinal. The DeviceName field is 
ignored. 

DataBuffer is the return information buffer, it is in the following format: 


struct { 
unsigned short iType; 
unsigned short cbName; 
unsigned char szName{]; 
unsigned short cbFSOName; 
unsigned char szFSDName{]; 
unsigned short cbFSAData; 
unsigned char rgFSAData{]; 


}: 
iType type of item 


Resident character device 
Pseudo-character device 
Local drive 

Remote drive attached to FSD 


&OND — 
iuut 


cbName Length of item name, not counting null. 

szName_ {tem name, ASCIIZ string. 

cbFSDName Length of FSD name, not counting null. 
szFSDName Name of FSD item is attached to, ASCIIZ string. 
cbFSAData Length of FSD Attach data returned by FSD. 
rgFSAData FSD Attach data returned by FSD. 


szFSDName is the FSD name exported by the FSD, which is not necessarily the same as the FSD 
name in the boot sector. 

For local character devices (iType = 1), cbFSDName = 0 and szFSDName will contain only a 
terminating NULL byte, and cbFSAData = 0. 

For local drives (iType = 3), sZ-SDName will contain the name of the FSD attached to the drive at the 
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time of the call. This information changes dynamically. If the drive is attached to the operating system 
kernel's resident file system, szFSDName will contain "FAT" or "UNKNOWN". Since the resident file 
system gets attached to any disk that other FSDs refuse to MOUNT, it is possible to have a disk that does 
not contain a recognizable file system, but yet gets attached to- the resident file system. In this case, it is 
possible to detect the difference, and this information helps programs in not destroying data on a disk that 
was not properly recognized. 

DataBufferLen is the byte length of the return buffer. Upon return, it is the length of the data returned in 
DataBuffer by the FSD. 


Returns: IF ERROR (AX not = 0) 


AX = Error Code: 


ERROR_INVALID_DRIVE - the drive specified is invalid 

ERROR _BUFFER_OVERFLOW - the specified buffer is too short for the 
returned data. 

ERROR_NO_MORE_ITEMS - the Ordinal specified refers to an item not in 
the list. 

ERROR_INVALID_ LEVEL - invalid info level 


Information about all block devices and all character and pseudo-character devices is returned by 
DosQFsAttach. The information returned by this call is highly volatile. 

Preferably, calling programs should be aware that the returned information may have already changed 
by the time it's returned to them. The information returned for disks that are attached to the kernel's 
resident file system can be used to determine if the kernel definitely recognized the disk as one with its file 
system on it, or if the kernel just attached its file system to it because no other FSDs mounted the disk. 

The set of error codes for errors general to all FSDs is OxEE00 - OxEEFF. The following errors have 
been defined although others may be added as needed: 

ERROR_VOLUME_NOT_MOUNTED = 0xEE00 - The FSD did not recognize the volume. 

The set of error codes which are defined by each FSD are OxEFOO - OxFEFF. 

Disk media and file system layout are described by the following structures. The data which are 
provided to the file system may depend on the level of file system support provided by the device driver 
attached to the block device. These structures are relevant only for local file systems. 


/* file system independent - volume params */ 
struct vpfsi { 


unsigned long vpi_vid: /* 32 bit volume ID */ 
unsigned long vpi hDEV; /* handie to device driver */ 
unsigned short vpi_bsize; /* sector size in bytes */ 
unsigned long vpi_totsec; /* total number of sectors */ 
unsigned short vpi_trksec: /* sectors / track */ 
unsigned short vpi_nhead: /* number of heads */ 
char vpi_text{12]: /* asciiz volume name */ 
hs /* vptsi */ 


/* file system dependent - volume params */ 
struct vpfsd { 
char vpd work(36]; /* work area */ 
hi /* vptsd */ 
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As mentioned above, the FS_MOUNT function is called to mount and unmount volumes and its 
purpose is to examine volumes to determine whether an FSD it recognizes the file system format. The 
sequence for calling FS-Mount is as follows: 


int far pascal FS_MOUNT (flag, pvpfsi, pypfsd, hVPB, pBoot) 
unsigned short flag; 

struct vpfsi far * pvpfsi: 

struct vpfsd far * pvpfsd; 

unsigned short hVPB; 

char far * pBoot: 


Where: 

flag indicates operation requested. 

flag = 0 indicates that the FSD is requested to mount or accept a volume. 

1 indicates that the FSD is being advised that the specified volume has been removed. 

flag = 2 indicates that the FSD is requested to release all internal storage assigned to that volume as it has 
been removed from its drive and the last kernel-managed reference to that volume has been removed. 

flag = 3 indicates that the FSD is requested to accept the volume regardless of recognition in preparation 
for formatting for use with the FSD. 

All other values are reserved. The value passed to the FSD will be valid. 

pvpfsi - A pointer to file-system-independent portion of VPB. If the media contains an operating system- 
recognizable boot sector, then the vpi__vid field contains the 32-bit identifier for that volume. If the media 
does not contain such a boot sector, the FSD generates a unique label for the media and places it into the 
vpi__vid field. 

pvptsd - pointer to file-system-dependent portion of VPB. The FSD may store information as necessary 
into this area. 

hVPB - handie to volume. 

pBoot - pointer to sector 0 read from the media. This pointer is ONLY valid when flag = = 0. The buffer 
the pointer refers to MUST NOT BE MODIFIED. The pointer is always valid and does not need to be 
verified when flag = = 0; if a read error occurred, the buffer will contain zeroes. 

The FSD examines the volume presented and determines whether it recognizes the file system. If so, it 
returns zero after having filled in appropriate parts of vpfsi and vpfsd. The vpi__vid and vpi__text field are 
filled in by the FSD. If the FSD has an operating system format boot sector, it converts the label from the 
media into asciiz form. The vpi_hDev field is filled in by the operating system. If the volume is 
unrecognized, the driver returns non-zero. 

The vpi__text and vpi-vid are updated by the FSD each time these values change. 

The contents of the vpfsd are as follows: 

FLAG = 0 

The FSD issues an FSD_FINDDUPHVPB to determine whether a duplicate VPB exists. If one exists 
the VPB fs dependent area of the new VPB is invalid and the new VPB is unmounted after the FSD returns 
from the FS_ MOUNT call. The FSD updates the fs dependent area of the old duplicate VPB. 

If no duplicate VPB exists the FSD initializes the fs dependent area. 


FLAG = 1 
VPB fs dependent part is same as when FSD last modified it. 
FLAG = 2 


VPB fs dependent part is same as when FSD last modified it. 

After media the recognition process, the volume parameters may be examined using the 
FSH_GETVOLPARM call. The volume parameters should not be changed after the media recognition 
process. 

During a mount request, the FSD may examine other sectors on the media by using FSH__DOVOLIO to 
perform the I/O. If an uncertain-media return is detected, the FSD is “cleans up" and returns 
ERROR_UNCERTAIN_ MEDIA to allow the volume mount logic to restart on the newly-inserted media. The 
FSD provides the buffer to use for additional /O. : 

The operating system kernel manages the VPB via the refcount counter mentioned above. All volume- 
specific objects are labelled with the appropriate volume handle and represent references to the VPB. When 
all kernel references to a volume disappear, FS_ MOUNT is called with flag = 2, indicating a dismount 
request. 
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When the kernel detects that a volume has been removed from its drive, but there are still outstanding 
references to the volume, FS_ MOUNT is called with flag = 1 to allow the FSD to store clean (or other 
regenerable) data for the volume. Data which is dirty and cannot be regenerated is retained so that the data 
may be written to the volume when it is remounted in the drive. For the purposes of the present invention, 
clean data is data which is unchanged and dirty data is data which has been modified. 

When a volume is to be formatted for use with an FSD, the operating system kernel calis the FSD's 
FS MOUNT entry with flag = 3 to allow the FSD to prepare for a format operation. The FSD accepts the 
volume even if it is not a volume of the type that FSD recognizes, since format changes the file system on 
the volume. The operation may be failed if formatting cannot be completed. (For example, an FSD which 
supports only CD-ROM.) 

Since most computer system hardware does not allow for kernel-mediated removal of media, it is 
certain that the unmount request is issued when a volume is not present in any drive. 

FSH_DOVOLIO performs /O to a specified volume. FSH_DOVOLIO formats a device driver request 
packet for the requested I/O, locks the data transfer region, calls the device driver, and reports any errors to 
the hard error daemon before returning to the FSD. Any retries indicated by the hard error daemon or 
actions indicated by DOSERROR are done within the call to FSH_DOVOLIO. 

The following describes the calling format for FSH__DOVOLIO. 


int far pascal FSH_DOVOLIO (operation, hVPB, pData, pcSec, iSec) 
unsigned short operation; 

‘ unsigned short hVPB; 
char far * pData; 


unsigned short far * pcSec; 
unsigned long iSec; 


Where: 

The operation bit mask indicates read/read-bypass/write/write-bypass/verify-after-write/write-through and 

no-cache operation to be performed. 

Bit 0x0001 off indicates read. 

Bit 0x0001 on indicates write. 

Bit 0x0002 off indicates no bypass. 

Bit 0x0002 on indicates cache bypass. 

Bit 0x0004 off indicates no verify-after-write operation. 

Bit 0x0004 on indicates verify-after-write. 

Bit 0x0008 off indicates errors signalled to the hard error daemon. 
Bit 0x0008 on indicates hard errors will be returned directly. 
Bit 0x0010 off indicates I/O is not "write-through”. 

Bit 0x0010 on indicates I/O is "write-through”". 

Bit 0x0020 off indicates data for this I/O should be cached. 

Bit Ox0020 on indicates data for this /O should not be cached. 
All other bits are reserved are zero. 

The difference between the "cache bypass" and the “no cache" bits is in the type of request packet 
that the device driver will is passed. With "cache bypass", it will get a packet with command code 24, 25, 
or 26. With "no cache", the system gets the extended packets for command codes 4, 8, or 9. 
hVPB volume handle for source of I/O 
pData long address of user transfer area 
peSec pointer to number of sectors to be transferred. On return this is the number of sectors successfully 
transferred. 
iSec sector number of first sector of transfer 
Returns Error code if operation failed, 0 otherwise. 

ERROR_PROTECTION_ VIOLATION - the supplied address/length is not valid. 

ERROR_UNCERTAIN_ MEDIA - the device driver can no longer reliably tell if the media has been 
changed. This occurs only within the context of an FS_ MOUNT call. 

ERROR_TRANSFER_TOO_ LONG - transfer is too long for device 
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FSH_DOVOLIO may be used at all times within an FSD. When called within the scope of a 
FS__MOUNT call, it applies to the volume in the drive without regard to which volume it may be. However, 
since volume recognition is not complete until the FSD returns to the FS_MOUNT call, the FSD must take 
special precautions when an ERROR_UNCERTAIN_ MEDIA is returned. This indicates that the media has 
gone uncertain trying to identify the media in a drive. This may indicate that the volume that the FSD was 
trying to recognize was removed. In this case, an FSD releases any resources attached to the hVPB passed 
in the FS_MOUNT call and returns ERROR_UNCERTAIN_MEDIA to the FS_MOUNT call. This will 
direct the volume tracking logic to restart the mount process. 

FSDs call FSH__DOVOLIO2 to control device driver operation independently from I/O operations. This 
routine supports volume management for IOCTL operations. Any errors are reported to the hard error 
daemon before returning to the FSD. Any retries indicated by the hard error daemon or actions indicated by 
DOSERROR are done within the call to FSH__DOVOLIO2. 


int far pascal FSH _DOVOLIO2 (hDev, sfn, cat, func, pParm, cbParm, pData, cbData) 
unsigned long hOev: 

unsigned short sfn; 

unsigned short cat; 

unsigned short func; 

char far* pParm; 

unsigned short cbParm; 

charfar* pData; 

unsigned short cbData: 


Where: 

hDev device handle obtained from VPB 

sfn system file number from open instance that caused the FSH_DEVIOCTL call. This field should be 
passed unchanged from the sfi selfsfn field. If no open instance corresponds to this call, this field is set to 
OxFFFF. 

cat category of IOCTL to perform 

func function within category of IOCTL 

pParm tong address to parameter area 

cbParm length of parameter area 

pData long address to data area 

cbData length of data area 

Returns Error code if error detected, 0 otherwise. 

The ERROR_INVALID_ FUNCTION is invoked when a function supplied is incompatible with the 
system of the present mention. It allocates a new VPB whenever the media becomes uncertain (the device 
driver recognizes that it can no longer be certain that the media is unchanged). This VPB cannot be 
collapsed with a previously allocated VPB (due to a reinsertion of media) until the FS_ MOUNT call returns. 
However, the previous VPB may have some cached data that must be updated from the media (the media 
may have been written while it was removed). FSH_FINDDUPHVPB allows the FSD to find this previous 
occurrence of the volume in order to update the cached information for the old VPB. The newly created 
VPB is unmounted if there is another, older VPB for that volume. 

The calling format for FSH__FINDDUPHVPB is as follows. 


int far pascal FSH _FINDDUPHVPB (hVPB, phVPB) 
unsigned short hVPB; 
unsigned short far * phVPB; 


Where: 
hVPB handle to the volume to be found 
phVPB pointer to where handle of matching volume will be stored. 
Returns Error code if no matching VPB found. 0 otherwise. 

ERROR_NO_ITEMS - there is no matching hVPB. 

FSH_GETVOLPARM allows an FSD to retrieve filee-system-independent and -dependent data from a 
VPB. Since the FS router passes in a VPB handle, individual FSDs map the handle into pointers to the 
relevant portions. The calling sequence for FSH__GETVOLPARNM is as follows: 
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void far pascal FSH _GETVOLPARM (hVPB, ppVPBfsi, ppVPBfsd) 
unsigned short hVPB; 

struct vpfsi-far * far * ppVPBfsi:; 

struct vpfsd far * far * ppVPBfsd; 


Where: 

hVPB volume handle of interest 

ppVPBfsi location of where pointer to file-system- independent data is stored 
ppVPBfsd location of where pointer to file-system- dependent data is stored 
Returns: Nothing 

Because FSD-Volume mapping is dynamic, and FSD-DD connections are achieved through the 
operating system kernel in an FSD and DD independent way, any FSD may access any volume, including 
volumes whose DDs where loaded from that FSD. Since a volume maps to a particular piece of removeable 
media or to any partition on any partitionable media, it is contemplated that multiple FSDs may have access 
to a particular hard disk or other media. 

Volume file operations are divided into two categories: Named-based operations and handle-based 
operations. Name-based operations are typically initiated by a user wherein a user instructs the system 100 
to perform a named operation on a file. Handle-based operations are typically initiated during the 
background operation of the system. Handle-based operations are usually preceded by a name-based 
operation. 

Referring now to Figure 8, the routine 800 is invoked when the system 100 performs named-based 
operations. A named operation is an operation which is directed by a character name, i.e. the operation is 
specified with the name of a file or directory. "Open file 'xxx'" is one example of a name-based operation. 
Process 802 is invoked to parse the name and return three variables: PathNameType; TCBThishVPB and 
TCBThisFSC. Process 802 is discussed in detail in conjunction with Figure 9. (Note: h denotes a handle 
and TCB refers to a thread control block wherein TCHThishVPB is handie to the VPB currently of interest 
and TCBThisFCH is the pointer to the file system of interest). Item 804 then routes control to the 
appropriate function based on the variables PathType, TchThishVPB and TCBThisFCH returned by process 
802. Control is passed item 806 if the path began with "\" indicating a Universal Naming Convention (UNC) 
global network name in which the UNC FSD is invoked. If a local device is indicated, control passes to item 
808 to process the request within the kernel. If a pseudodevice or remote file is indicated, control passes to 
item 810 to route the request to the remote FSD to which the pseudodevice or remote file is attached. If a 
named pipe is detected, contro! passes to item 812 to call the local named pipe code within the kernel. If a 
local file is indicated, control passes to item 814 which is the FSD worker in the FSD which performs reads 
and writes to the volume by calling FSHDOVOLIO in item 816. FSHDOVOLIO is discussed further in 
conjunction with Figure 11. 

Referring now to Figure 9, the parsing process 802 is described. When invoked, item 902 transforms 
the name of interest to a cannoical form based on current drive, current directory and the name itself. The 
variables TCBTHISFSC and TCHThisVPB and pathnametype are then determined as follows. Decision 904 
determines whether the user name begins with "\\" to determine whether a UNC name is indicated. If so. 
control passes to item 905, wherein the values of the variables PathType, TchThishVPB and TCBThisFCH 
are initialized to route the user name to the appropriate location. If not, decision 906 determines whether the 
name of interest is a name in the device name list maintained by the kernel. If so, decision 908 determines 
whether it is a pseudo-character device. If so, item 910 sets the variables as indicated. If not. control passes 
to item 912 which sets the variables as indicated. 

Decision 914 determines whether the name represents a named pipe by looking for ":pipe\" at the 
beginning of the name. If so, item 916 set the variables as indicated. If not, decision 918 determines 
whether the name indicates a pathname on a local or remote drive. !f a remote drive is indicated, control 
passes to item 920 which sets the variables PathType, TchThishVPB and TCBThisFCH as indicated. 
Otherwise, control passes to item 922 which calls what volume to read the appropriate data from the 
volume. When WhatVolume returns, control passes to item 924 which sets the variables PathType, 
TchThishVPB and TCBThisFCH as indicated. 

Referring now to Figure 10, the process 1000 is invoked for handle-based operations. When invoked, 
item 1002 retrieves an SFT entry. The SFT entry and the handle are both set up by DosOpen. TCBThisFSC 
is then set as indicated. Item 1004 then calls the relevant FSD worker for the file system that FSC points to. 
The hVPB is passed along from the SFT entry. Item 1006 then calls item 1016 to perform any VO 
requested by the caller by calling item 1016 as required. 
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Referring now to Figure 11, FSH Do Vol IO is shown. When invoked in item 1102 the hVPB is used to 
determine what volume is in the drive as well as the volume of interest. Decision 1104 then determines 
whether the volume in the drive is the volume of interest. If so, 1106 is invoked to call the device driver and 
to perform I/O with the parameters specified. Decision 1108 then determines whether the media went 
uncertain during the operation. If not, the process returns in item 1114. If decision 1108 determines the 
media is not uncertain, control passes to item 1112 where WhatVolume is invoked to make the media 
certain. Control then returns to decision 1104. If the volume in the drive does not match the volume of 
interest, item 1110 is invoked to call HardError to instruct the user to place the correct volume in the drive. 
Control then passes to item 1112 described above. 

Appendices II - VI are included herewith as an example of an installable file system source where: 
Appendix I! is a listing of exported interfaces a file system is expected to support in accordance with the 
teachings of the present invention. 

Appendix Ill is a listing of interfaces exported by a kernel which a file system may use. 

Appendix IV is the source code of an example of an installable file system constructed in accordance 
with the present invention. 

Appendix V is a listing of a definitions file used by the OS/2 linker to build the FSD of Appendix IV. 
Appendix VI is a header file that defines structures and parameters used by the IFS of Appendix IV. 

in summary, an improved method and system for dynamic volume tracking in an installable file system 
has been described. In accordance with the teachings of the present invention, a computer system is 
provided with a plurality of file system drivers which are organized in a linked list. The system is further 
provided with a default file system driver. Whenever a new volume is presented to the system or whenever 
media becomes uncertain, the system automatically and dynamically invokes the file system drivers until a 
file system driver accepts the volume. If no file system driver accepts the volume, the default file system is 
mounted. Accordingly, other uses and modifications will be apparent to persons of ordinary skill in the art. 
All such uses and modifications are intended to fall within the spirit and scope of the appended claims. 


Claims 


1. A method for mounting a file system for use in communicating with a data storage device and a 
computer system comprising the steps of: 
a) including a plurality of file system modules in a computer operating system including a default file 
system wherein said file systems are organized in a linked sequence; 
b) coupling a data storage device to said computer system; 
c) detecting a change in media in said data storage device or the first time said computer system 
accesses said data storage device: 
d) loading a file system identified in said list of file systems; 
e) reading a volume identifier from said media wherein the location of said volume identifier is specified 
by said loaded file system; 
f) comparing the read volume identifier from said media with the identifier associated with said file 
system; 
g) mounting said file system if said identifiers match; 
h) loading the next file system identified in said list of file systems if said identifiers do not match; 
i) returning to step (e) until each file system in said list of file systems has been tested or until a match is 
found; and 
j) mounting a default file system if no match is found. 
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2.0 Functional Characteristics 


Microsoft Confidential 
OS/2 1.2 IFS Patent Documentation 


EAOP struc 
fpGEAList dd 
fpFEAList dd 
offError dw 
EAOP ends 


3 EAOP structure 

3 dword pointer to a GEAList 
‘ 

e 


ww 


dword pointer to a FEAList 
Error offset 


ww 


where GEAList is a structure with the following format: 


GEAList struc ;GEA list structure 
ListSize dw 2 length of list 
GEA <?,2?,?,..> ;packed set of GEAs 
GEAList ends 


where GEA is a structure with the following format: 


GEA struc 7;GEA structure 
NameSize db ? jlength of name 
Name db ".....",0 sasciiz name 
GEA ends 


where FEAList is a structure with the following format: 


FEAList struc ;FEA list structure 

ListSize dw ? glength of list 

FEA <27,27,2, 00> packed set of FEAs 
. Pees 

FEAList ends 


where FEA is a structure with the following format: 


FEA struc ;FEA structure 
reserved db 0 jreserved must be zero 
NameSize db ? jlength of name 
ValueSize db ? zlength of value 

Name db Me ott 0 gasciiz name 

Value db Bee ove ;free-format value 

FEA ends 


Note: The length of the name does not include the 
trailing null. Names are not limited to 8 characters, 
but may be up to 255 characters long. 
BUFLen is the size of the data buffer. 


BUFFER is the data buffer used to pass information. 
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Remarks 


2.1.0.1.2 


Purpose 


Format 


2.0 Functional Characteristics 


Microsoft Confidential 
0S/2 1.2 IFS Patent Documentation 


InfoLevel is the level of information required. 


Returns: Successful Completion if carry is not set. 
Unsuccessful Completion if carry is set. AX = any valid 
extended error. If the error was caused by attempting 
to set an invalid valid extended attribute then off£rror 
in the EAOP structure contains the offset of the 
offending attribute. 


On a get extended attributes call the results are the same as the 
protect mode API call DOSQFileInfo when BX<>OFFFFH or DOSQPathInfo 
when BX=OFFFFH. 


On a set extended attributes cal] the results are the same as the 
protect mode API call poSSetFileInfo when BX<>OFFFFH or 
DOSSetPathInfo when BX=OFFFFH. 


The FAPI support for utilities calls for get and set information 
have the same info levels and input/output buffer structures as 
the protect mode API call pDOSQFileInfo/DOSSetFileInfo when 
BX<>OFFFFH or DOSQPathInfo/DOSSetPathInfo when BX=OFFFFH. 


Note: See poOSsQFileinfo, bposoPathInfo, 
pOSSetPathInfo for more information. 


posSetFileiInfo, 


ENUMERATE EXTENDED ATTRIBUTES (INT 21H, 6EH): 


A new Interrupt 21H will be created to allow the enumeration of 
Extended Attributes. This new function is modelled after the OS/2 
DOSENUMATTRIBUTE function. It combines the functions currently 
available with DOSENUMATTRIBUTE and DOSFSCTL function 2. 


Calling Sequence: 


MOV AH, 6EH ; Ennumerate EAs 

MOV AL, 0 3; Reserved 

LDS SI, ParmPkt 3; DS:SI = Pointer to buffer 

INT 21H 

Jc ERROR 

Where: ParmPkt is a structure containing the parameters to pass 


to the call. The structure is defined as follows, and is 
derived from the argument frame for DOSENUMATTRIBUTE: 
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APPENDIX Il 


/*static char *SCCSID = "@(#)fsd.h = 1.31 89/08/03 ";*/ 
/* fsd.h_ - File system driver entry point declarations */ 


/* FS_ATTRIBUTE bit field values */ 


#define FSA_REMOTE 0x00000001 /* Set if REMOTE FSD a 
#define FSA_UNC 0x00000002 /* Set if FSD implements UNC support */ 
#define FSA_LOCK 0x00000004 /* Set if FSD needs lock notification*/ 
#define CODWORKAREASIZE 8 

#define SEPDWORKAREASIZE 30 

#define VPDWORKAREASIZE 36 


/* Volume Parameter structures */ 


#define VPBTEXTLEN 12 

struct vpfsi { 
unsigned long vpi_vid; /* 32 bit volume ID */ 
unsigned long vpi_hDEV; /* handie to device driver */ 
unsigned short vpi_bsize; /* sector size in bytes */ 
unsigned long vpi_totsec; /* total number of sectors */ 
unsigned short vpi_trksec; /* sectors / track */ 
unsigned short vpi_nhead; /* number of heads */ 
char vpi_text{VPBTEXTLEN]; /* volume name */ 

}; /* vpfsi */ 


* 


* Predefined volume IDs: [note - keep this list in sync with list in 
* dos/dosinc/vpb.inc!] 
i 


/* Unique !D for vpb_ID field for unreadable media. */ 
#define UNREAD _ID 0x534E4A52L /* Stored as (bytes) 0x52,4A,4E,53. */ 


* 


* Unique ID for vpb ID field for damaged volume (recognized by IFS but cannot 


* be normally mounted). 
* 


#define DAMAGED ID Ox0L /* Stored as (bytes) 0,0,0,0. */ 
/* file system dependent - volume params */ 
struct vpfsd { 
char vpd_work[VPDWORKAREASIZE]; /* work area */ 
}; /* vpfsd */ 


/* Current Directory structures */ 


struct cdfsi{ . 
unsigned short cdi_hVPB; /* VPB handle for associated device */ 
unsigned short cdi_end; /* end of root portion of curdir */ 
char cdi_fiags; /* flags indicating state of cdfsd */ 
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char edi_curdir[CCHMAXPATH]; /* text of current directory */ 
}; /* cdfsi */ 


/* bit values for cdi_flags (state of cdfsd structure */ 


#define CDI_ISVALID 0x60 /* format is known */ 
#define CDI_ISROOT 0x40 /* cur dir == root */ 
#define CDI_ISCURRENT 0x20 
struct cdfsd { 

char cdd_work[CODWORKAREASIZE]; /* work area */ 
}i /* cdfsd */ 


/* Per open-instance (System File) structures */ 


struct sffsi { 
unsigned long _sfi_mode; /* access/sharing mode */ 
unsigned short sfi_hVPB; /* volume info. */ 
unsigned short sfi_ctime; /* file creation time */ 
unsigned short sfi_cdate; /* file creation date */ 
unsigned short sfi_atime; /* file access time */ 
unsigned short sfi_adate; /* file access date */ 
unsigned short sfi_mtime; /* file modification time */ 
unsigned short sfi_mdate; /* file modification date */ 
unsigned long _sfi_size; /* size of file */ 


unsigned long sfi_position; /* read/write pointer */ 
/* the following may be of use in sharing checks */ 


unsigned short sfi_UID; /* user ID of initial opener */ 
unsigned short sfi_PID; /* process ID of initial opener */ 
unsigned short sfi_PDB; /* PDB (in 3.x box) of initial opener */ 
unsigned short sfi_selfsfn; /* system file number of file instance */ 
unsigned char sfi_tstamp; /* update/propagate time stamp flags */ 
/* use with ST_Sxox and ST_Px«x */ 
unsigned short sfi_type; /* use with STYPE_ */ 
}i /* sffsi*/ 


/* sfi_tstamps flags */ 

#define ST SCREAT 1 /* stamp creation time */ 
#define ST PCREAT 2 /* propagate creation time */ 
#define ST SWRITE 4 /* stamp last write time */ 
#define ST PWRITE 8 /* propagate last write time */ 
#define ST SREAD 16 /* stamp last read time */ 
#define ST PREAD 32 /* propagate last read time */ 


/* sfi_type flags */ 


#define STYPE FILE 0 /* file */ 
#define STYPE_DEVICE1 /* device */ 
#define STYPE_NMPIPE 2 /* named pipe */ 
#define STYPE_FCB 4 /* fcb sft */ 
/* tile system dependent - file instance */ 
struct sffsd { 
char sfd_work{SFDWORKAREASIZE]; /* work area */ 


}: /* sffsd */ 
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/* file system independent - file search parameters */ 
struct fsfsi { 


unsigned short fsi_hVPB; /* volume info. */ 


}; /* fsfsi */ 

/* file system dependent - file search parameters */ 
#define FSFSD_WORK_SIZE 24 

struct fsfsd { 
}: /* fsfsd */ 


/* file system dependent - device information */ 
struct devfsd { a 


unsigned long FSDRef; /* Reference obtained from FSD during ATTACH 


}; /* devtsd */ 


[Atte* 
* 
* union and structures for FS_FSCTL 
*/ 
/* pArgType == 1, FileHandle directed case */ 
struct SF { 
struct sffsi far * psffsi; 
struct sffsd far * psffsd; 
}; /* SF*/ 


/* pArgType == 2, PathName directed case */ 
struct CD { 

struct cdfsi far * pcdfsi; 

struct cdfsd far * pcdfsd; 

char far * pPath; 

unsigned short iCurDirEnd; 
}; /* CD */ 


union argdat { 
/* pArgType == 1, FileHandle directed case */ 
struct SF sf; 


/* pArgType == 2, PathName directed case */ 
struct CD cd; 


/* pArgType == 3, FSD Name directed case */ 
/* nothing */ 
}: /* argdat */ 


heli! 
« 


* Union and structures for FS_NMPIPE 


er 


/* Get/SetPHandState parameter block */ 
struct phs_param { 


char fsd_work[FSFSD_WORK_SIZE]; /* work area */ 
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short phs_len; 

short phs_dien; 

short phs pmode; /* pipe mode set or returned */ 
} 


/* DosQNmPipeinfo parameter block, 
* data is info. buffer addr */ 


struct npi_param { 

short npi_len; 

short npi_dien; 

short _npi_level; /* information level desired */ 
hk 


/* DosRawReadNmPipe parameters, 
* data is buffer addr */ 
struct npr_param { 
short npr_len; 
short npr_dien; 
short npr_nbyt; /* number of bytes read */ 


}: 


/* DosRawWriteNmPipe parameters, 
* data is buffer addr */ 
struct npw_param { 
short npw_len; 
short npw_dien; 
short npw_nbyt; /* number of bytes written */ 


}: 
/* NPipeWait parameters */ 
struct npq_param { 
short npq len; 
short npq_dien; 
long _npq_timeo; /* timeout in milliseconds */ 
short npq_prio; 7* priority of caller */ 
ki 


/* DosCallNmPipe parameters, 

* data is in-buffer addr */ 

struct npx_param { 
short npx_len; 
unsigned short npx_ilen; /* length of in-buffer */ 
char far *npx_obuf; /* pointer to out-buffer */ 
unsigned short npx_olen; /* length of out-buffer */ 
unsigned short npx_nbyt; /* number of bytes read */ 


long npx_timeo; /* timeout in milliseconds */ 
}; 
/* PeekPipe parameters, data is buffer addr */ 
struct npp_param { 

short npp_ten; 


unsigned short npp_dien; 
unsigned short npp_nbyt; /* number of bytes read */ 
unsigned short npp_avi0; /* bytes left in pipe */ 
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unsigned short npp_avi1; /* bytes left in current msg */ 
unsigned short npp_state; /* pipe state */ 
}; 


/* DosTransactNmPipe parameters, 

* data is in-buffer addr */ 

struct npt_param { 
short npt_len; 
unsigned short npt_ilen; /* length of in-buffer */ 
char far *npt_obuf; /* pointer to out-buffer */ 
unsigned short npt_olen; /* length of out-buffer */ 
unsigned short npt_nbyt; /* number of bytes read */ 


te 


/* QNmpipeSemState parameter block, 

* data is user data buffer */ 

struct qnps_param { 
unsigned short qnps len; /* length of parameter block */ 
unsigned short qnps _dien; /* length of supplied data block */ 
long qnps_semh; /* system semaphore handle */ 
unsigned short qnps_nbyt; /* number of bytes returned */ 


} 

/* ConnectPipe parameter block, no data block */ 

struct npc_param { 
unsigned short npc_len; /* length of parameter block */ 
unsigned short npc_dien; /* length of data block */ 

hi 

/* DisconnectPipe parameter block, no data block */ 

struct npd_param { 
unsigned short npd_len; /* length of parameter block */ 
unsigned short npd_dien; /* length of data block */ 

}: 


union npoper { 
struct phs_param phs; 
struct npi_param npi; 
Struct npr_param npr; 
struct npw_param = npw; 
structnpq_param = npq; 
struct npx_param npx; 
struct npp_param npp; 
Struct npt_param = npt; 
struct qnps param qnps; 
struct npc_param npc; 
struct npd_param npd; 

}: /* npoper */ 


| eae 
= 


* Declarations for the FSD entry points. 


* 


Zi 
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/* bit values for the !Oflag parameter in various FS_ entry points */ 


#define IOFL_WRITETHRU 0x10 /* Write through bit =} 
#define IOFL_NOCACHE 0x20 /* No Cache bit *J 
int far pascal 
FS_ATTACH( 
unsigned short, /* flag - */ 
char far *, /* pDev */ 
void far *, /* if remote drive 
struct vpfsd far * 
else if remote device 
null ptr (OL) */ 
void far *, /* if remote drive 
struct cdfsd far * 
else 
struct devisd far * */ 
char far *, /* pParm bod 
unsigned short far* /* pLen */ 


); 
/* values for flag in FS_ATTACH */ 


#define FSA_ATTACH — 0x00 

#define FSA_DETACH 0x01 

#define FSA_ATTACH_INFO 0x02 

int far pascal 

FS_CHDIR( 
unsigned short, : /* flag */ 
struct cdfsi far *, /* pcdfsi */ 
struct cdfsd far *, /* pedfsd at | 
char far *, /* pDdir */ 
unsigned short /* iCurDirEnd */ 


); 
/* values for flag in FS_CHDIR */ 


#define CD_EXPLICIT 0x00 

#define CD_VERIFY 0x01 

#define CD_FREE 0x02 

int far pascal 

FS_CHGFILEPTR( 
struct sffsi far *, /* psffsi*/ 
struct sffsd far *, /* psfisd */ 
long, /* offset */ 
unsigned short, /* type =) 
unsigned short /* \Oflag */ 


F 
/* values for type in FS_CHGFILEPTR */ 


#define CFP_RELBEGIN 0x00 
#define CFP_RELCUR 0x01 

#define CFP_RELEND 0x02 

int far pascal 


FS_CLOSE( 
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unsigned short, . /*closetype */ 
unsigned short, /* \Ofiag */ 
struct sffsi far *, /* psttsi*/ 

struct sffsd far * /* psfisd */ 


); 
#define FS_CL_ORDINARY 0 
/* ordinary close of file */ 
#define FS_CL_FORPROC 1 
/* final close of file for the process */ 
#define FS_CL_FORSYS 2 
/* final close of file for the system (for all processes) */ 


int far pascal 
FS_COMMIT( 
unsigned short, /* commit type */ 
unsigned short, /* \Oflag */ 
struct sffsi far *, /* psffsi*/ 
struct sffsd far * /* pstfsd */ 
); 
/* values for commit type */ 
#define FS_COMMIT_ONE 1 


/* commit for a single file */ 
#define FS_COMMIT_ALL 2 
/* commit due to buf reset - for all files */ 


int far pascal 
FS_COPY( 
unsigned short, /* copy mode */ 
struct cdfsi far *, /* pedfsi */ 
struct cdfsd far *, /* pcedfsd */ 
char far *, /* source name */ 
unsigned short, /* iSrcCurrDirEnd */ 
char far *, /* pDst */ 
unsigned short, /* iDstCurrDirEnd */ 
unsigned short /* nameType (flags) */ 
}i 
int far pascal 
FS_DELETE( 
struct cdfsi far *, /* pcdfsi */ 
struct cdfsd far *, /* pedfsd */ 
char far *, /* pFile*/ 
unsigned short /* iCurDirEnd */ 
); 
void far pascal 
FS_EXIT( 
unsigned short, /* uid */ 
unsigned short, /* pid */ 
unsigned short /* pdb */ 
k 
int far pascal 
FS_FILEATTRIBUTE( 
unsigned short, /* flag */ 


struct cdfsi far *, /* pedisi */ 


10 


15 


20 


25 


30 


35 


40 


45 


50 


55 


EP 0 415 346 A2 


struct cdfsd far *, /* pedfsd */ 
char far *, /* pName */ 
unsigned short, /*iCurDirEnd 9 */ 


unsigned short far* /* pAttr*/ 
i 


/* values for flag in FS_FILEATTRIBUTE wy 


#define FA_LRETRIEVE 0x00 . 

#define FA_SET 0x01 

int far pascal 

FS_FILEINFO( 
unsigned short, /* flag */ 
struct sffsi far *, /* pstisi*/ 
struct sffsd far *, /* pstfsd */ 
unsigned short, /* level */ 
char far *, /* pData */ 
unsigned short, /* cbData */ 
unsigned short /* \Ofiag */ 

); 

/* values for flag in FS_FILEINFO */ 

#define Fl_RETRIEVE 0x00 

#define Fl_SET 0x01 

int far pascal 

FS_FILEIO( 
struct sffsi far *, /* pstfsi*/ 
struct sffsd far *, /* psffsd sy 
char far *, /* cbCmdList */ 
unsigned short, /*pCmdlen */ 
unsigned short far*, /* poError */ 
unsigned short /* \Oflag */ 

i 

int far pascal 

FS_FINDCLOSE( 
struct fsfsi far *, /* ptstsi*/ 
struct fsfsd far * /* pfstsd e/ 


)i 
/* values for flag in FS_FindFirst, FS_FindFromName, FS_FindNext */ 


#define FF_NOPOS 0x00 

#define FF_GETPOS 0x01 

int far pascal 

FS_FINDFIRST( 
struct cdfsi far *, /* pedfsi */ 
struct cdfsd far *, /* pcdfsd =) 
char far *, /* pName */ 
unsigned short, /* iCurDirEnd */ 
unsigned short, /* attr */ 
struct fsfsi far *, /* pfstsi* / 
struct fstsd far *, /* ptsfsd oy 


char far *, /* pData */ 


SH 
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unsigned short, /* cbData */ 
unsigned short far*, /* pcMatch */ 
unsigned short, /* level */ 
unsigned short /* flags */ 

int far pascal 

FS_FINDFROMNAME( 
struct fsfsi far *, /* pfstsi*/ 
struct fsfsd far *, /* pfsfsd */ 
char far *, /* pData © bi 
unsigned short, /* cbData hf 
unsigned short far *, /* pcMatch */ 
unsigned short, /* tevel */ 
unsigned long, /* position */ 
char far *, /* pName yf 
unsigned short /* flags */ 

ii 

int far pascal 

FS_FINDNEXT( 
struct fsfsi far *, /* ptsfsi*/ 
struct fsfsd far *, /* pfsfsd */ 
char far *, /* pData */ 
unsigned short, /* cbData */ 
unsigned short far *, /* pcMatch */ 
unsigned short, /* level */ 
unsigned short /* flag */ 

); 

int far pascal 

FS_FINDNOTIFYCLOSE( 

~ unsigned short /* handle */ 

VE 

int far pascal 

FS_FINDNOTIFYFIRST( 
struct cdfsi far *, /* pcdfsi */ 
struct cdfsd far *, /* pedfsd */ 
char far *, /* pName =] 
unsigned short, /* iCurDirEnd */ 
unsigned short, /* attr */ 
unsigned short far*, /* pHandle */ 
char far *, /* pData e/ 
unsigned short, /* cbData */ 
unsigned short far *, /* pcMatch =) 
unsigned short, /* level */ 
unsigned long /* timeout */ 

); 

int far pascal 

FS_FINDNOTIFYNEXT( 
unsigned short, /* handle +} 
char far *, /* pData */ 
unsigned short, /* cbData */ 
unsigned short far *, /* pcMatch */ 
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unsigned short, /* infolevel */ 
unsigned long /* timeout */ 

i 

int far pascal 

FS_FLUSHBUF( 
unsigned short, /* nVPB sd 
unsigned short /* flag */ 


); 
/* values for flag in FS FLUSH */ 


#define FLUSH_RETAIN 0x00 

#define FLUSH_DISCARD 0x01 

int far pascal 

FS_FSCTL( 
union argdat far *, /* pArgdat */ 
unsigned short, /* iArgType */ 
unsigned short, /* func */: 
char far *, /* pParm */ 
unsigned short, /* lenParm */ 
unsigned short far*, /* plenParmOut*/ 
char far *, /* pData */ 
unsigned short, /* tenData */ 


unsigned short far* /* plenDataOut */ 
); 


/* values for iArgType in FS_FSCTL */ 
#define FSCTL_ARG_FILEINSTANCE 0x01 
#define FSCTL_ARG_CURDIR 0x02 
#define FSCTL_ARG_NULL 0x03 


/* values for func in FS_FSCTL */ 

#define FSCTL_FUNC_NONE ox00 
#define FSCTL_FUNC_NEW_INFO 0x01 
#detine FSCTL_FUNC_EASIZE 0x02 


int far pascal 

FS_FSINFO( 
unsigned short, /* flag */ 
unsigned short, /* hVPB =] 
char far *, /* pData */ 
unsigned short, /* cbData */ 
unsigned short /* level */ 


F 
/* values for flag in FS_FSINFO */ 


#define INFO_RETREIVE 0x00 
#define INFO_SET 0x01 
int far pascal 
FS_INIT( 
char far *, /* szParm */ 
unsigned long, /* pDevrip =]. 


unsigned long far * /*pMiniFSD = */ 
i 
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); 


int far pascal 


FS_IOCTL( 

struct sffsi far *, 
struct sffsd far *, 
unsigned short, 
unsigned short, 
char far *, 
unsigned short, 
char far *, 
unsigned short 


i 


int far pascal 

FS_MKDIR( 
struct cdfsi far *, 
struct cdfsd far *, 
char far *, 
unsigned short, 
char far *, 
unsigned short 

); 


int far pascal 

FS_MOUNT( 
unsigned short, 
struct vpfsi far *, 
struct vpfsd far *, 
unsigned short, 
char far * 


); 
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/* psffsi*/ 

/* psfisd rf 
/* cat ws 
/* func */ 


/* pParm *) 
/* lenParm */ 
/* pData oy 
/* lenData =] 


/* pedfsi */ 
/* pedfsd */ 
/* pName */, 
/*iCurDirEnd */ 


/*pEABuf = */ 


/* flags */ 

/* flag *T 
/* pypisi =} 
/* pvpfsd */ 
/* hVPB 

/* pBoot at 


/* values for flag in FS_MOUNT */ 


#define MOUNT_MOUNT 
"#define MOUNT_VOL_REMOVED 0x01 
#define MOUNT_RELEASE 
#define MOUNT_ACCEPT 


int far pascal 

FS_MOVE( 
struct cdfsi far *, 
struct cdfsd far *, 
char far *, 
unsigned short, 
char far *, 
unsigned short, 
unsigned short 


); 


int far pascal 

FS_NEWSIZE( 
struct sffsi far *, 
struct sffsd far *, 
unsigned long, 
unsigned short 


0x00 

0x02 

0x03 
/* pcedfsi */ 
/* pcedfsd */ 
/* pSrc */ 
/* iSrcCurDirEnd* / 
/* pDst mt 

- /* iDstCurDirEnd*/ 

/* flags */ 
/* psttsi* / 
/* psfisd “] 
/* len */ 
/* \Oflag i 


*/ 
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int far pascal 

FS_NMPIPE( 
struct sffsi far *, /* psftsi*/ 
struct sffsd far *, /* psffsd ay é 
unsigned short, /* OpType */ 
union npoper far *, /* pOpRec */ 
char far *, /* pData */ 
char far * /* pName */ 


): 


/* Values for OpType in FS_NMPIPE */ 


#define 
#define 
#define 
#define 
#define 
#define 
#define 
#define 
#define 
#define 
#define 
#define 


int far pascal 

FS_OPENCREATE 
struct cdfsi far *, 
void far *, 


char far *, 
unsigned short, 
struct sffsi far *, 
struct sffsd far *, 
unsigned short, 
unsigned short, 


NMP_GetPHandState 0x21 
NMP_SetPHandState 0x01 
NMP_PipeQlInfo 0x22 
NMP_PeekPipe 0x23 
NMP_ConnectPipe 0x24 
NMP_DisconnectPipe 0x25 
NMP _TransactPipe 0x26 


NMP_READRAW Ox11 
NMP_WRITERAW 0x31 
NMP_WAITPIPE 0x53 
NMP_CALLPIPE 0x54 
NMP_QNmPipeSemState 0x58 


( 
/* pcdfsi */ 
/* if remote device 


struct devfsd far * 


else 


struct cdfsd far * */ 


/* pName */ 
/*iCurDirEnd */ 
/* psftsi*/ 

/* psftsd a 
/* fhandflag */ 
/*openfiag = */ 


unsigned short far*, /* pAction */ 


unsigned short, 
char far *, 


/* attr */ 
/* pEABut ss 


unsigned short far* /*pfgenFlag */ 


i 


#define FOC_NEEDEAS ox1 /*there are need eas for this file */ 


int far pascal 
FS_PATHINFO( 


unsigned short, /* flag */ 
struct cdfsi far *, /* pcdfsi */ 
struct cdfsd far *, /* pedfsd ay. 


char far *, 
unsigned short, 


/* pName nd 
/* iCurDirEnd = */ 
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unsigned short, /* level */ 
char far *, /* pData 
unsigned short /* cbData 


iE 
/* values for flag in FS_PATHINFO */ 


#define P!_RETRIEVE 0x00 

#define P!_SET 0x01 

int far pascal 

FS_PROCESSNAME( 
char far * /* pNameBuf 

); 

int far pascal 

FS_READ( 
struct sffsi far *, /* psffsi* / 
struct sffsd far *, /* psffsd 
char far *, /* pData 
unsigned short far*, /* pLen */ 
unsigned short /* \Ofiag 

); 

int far pascal 

FS_RMDIR( 
struct cdfsi far *, /* pcdfsi 
struct cdfsd far *, /* pcdfsd 
char far *, /* pName 
unsigned short /* iCurDirEnd 

) 

int far pascal 

FS_SETSWAP( 
struct sffsi far *, /* psffsi*/ 
struct sffsd far * /* psffsd 

); 

int far pascal 

FS_SHUTDOWN( 
unsigned short, /* usType 
unsigned long /* ulReserved 


yi 
/* values for usType in FS_ SHUTDOWN */ 


#define SD_BEGIN 0x00 

#define SD_COMPLETE 0x01 

int far pascal 

FS_WRITE( 
struct sffsi far *, /* psftsi*/ 
struct sffsd far *, /* psffsd 
char far *, /* pData 
unsigned short far*, /* pLen */ 
unsigned short /* tOflag 


*/ 
3 


*/ 


*/ 
ws 


*/ 
ie 


ws 


*/ 
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int far pascal 

MFS_CHGFILEPTR( 
unsigned long, /* offset */ 
unsigned short /* type */ 

); 

int far pascal 

MFS_CLOSE( 
void 

); 

int far pascal 

MFS_INIT( 
void far *, /*bootdata */ 
char far *, /* numberio */ 
long far *, /*vectorripi */ 
void far *, /* bpb */ 
unsigned long far*, /*pMiniFSD */ 
unsigned long far * /* dump address */ 

i 

int far pascal 

MFS_OPEN( 
char far *, /* name 
unsigned fong far * /* size */ 

); 

int far pascal 

MFS_READ( 
char far *, /* data Pe | 
unsigned short far* /* length =f 

)i 

int far pascal 

MFS_TERM( 


void 


); 
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APPENDIX Ill 


/*static char *SCCSID = “@(#)fsh.h 1.16 89/04/18";*/ 
/* fsh.h -FSH_ = fshelper interface declarations */ 


* 


* FSH_DOVOLIO2 omits flag definition 

x 

* Since we are using C5.1, the function prototypes should be made to 

* conform with true ANSI standards. | have converted FSH_ADDSHARE 
* as an example. 

* 


ae 


#if 1 
int far pascal 
FSH_ADDSHARE( 
char far *, /* pName */ 
unsigned short, /* mode */ 
unsigned short, /* hVPB */ 
unsigned fong far * /* phShare */ 
#else 
USHORT far pascal 
FSH_ADDSHARE( 
PSZ pName, 
USHORT mode, 
SHANDLE hVPB, 
LHANDLE phShare 
); 
#endif 


int far pascal 

FSH_BUFSTATE( 
char far *, /* pBuf */ 
unsigned short, /* flag */ 
unsigned short far* /* pState */ 

i 


int far pascal 

FSH_CANONICALIZE( 
char far *, /* pPathName */ 
unsigned short, /* cbPathBuf */ 
char far * /* pPathBuf */ 

); 


int far pascal 

FSH_CHECKEANAME( 
unsigned short, /* level */ 
unsigned long, /*tenofname */ 
char far * /* pEAName */ 

); 


int far pascal 
FSH_CRITERROR( 
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int, /* cbMessage */ 
char far *, /* pMessage */ 
int, /* nSubs */ 
char far *, /* pSubs */ 
unsigned short /* fAllowed *} 


); 
/* Flags for fAllowed 
* 


#define CE ALLFAIL 0x0001 /* FAlLallowed df 
#define CE_ALLABORT 0x0002 /* ABORT allowed */ 
#define CE_ALLRETRY 0x0004 /* RETRY allowed tf 
#define CE_ALLIGNORE 0x0008 /* IGNORE allowed */ 
#define CE_ALLACK 0x0010 /* ACKallowed */ 
/* Return values from FSH_CRITERR 
* 

#define CE_RETIGNORE 0x0000 /* User said IGNORE */ 
#define CE_RETRETRY 0x0001 /* User said RETRY */ 
#define CE_RETFAIL 0x0003 /* User said FAIL/ABORT */ 
#define CE_RETACK 0x0004 /* User said continue *y 
int far pascal 
FSH_DEVIOCTL( 

unsigned short, /* FSDRaisedFlag */ 

unsigned long, /* hDev */ 

unsigned short, /* sin */ 

unsigned short, /* cat */ 

unsigned short, /* func */ 

char far *, /* pParm */ 

unsigned short, /* cbParm */ 

char far *, /* pData */ 

unsigned short /* cbData */ 
’ 
int far pascal 
FSH_DOVOLIO( 

unsigned short, /* operation */ 

unsigned short, /* fAllowed */ 

unsigned short, /* hVPB */ 

char far *, /* pData */ 

unsigned short far*, /* pcSec */ 

unsigned long /* iSec it 
); 
/* Flags for operation 
#define DVIO_OPREAD 0x0000 /* no bit on => readi el 5 
#define DVIO_OPWRITE 0x0001 /* ON => write else read #7 
#define DVIO_OPBYPASS 0x0002 /* ON => cache bypass else no bypass 
#define DVIO_OPVERIFY 0x0004 /* ON => verify after write */ 
#define DVIO_OPHARDERR  0x0008 /* ON => return hard errors directly */ 
#define DVIO_OPWRTHRU 0x0010 /* ON => write thru * 
#define DVIO_OPNCACHE 0x0020 /* ON => don't cache data tf 
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/* Flags for fAllowed 


* 


#define DVIO_ALLFAIL 0x0001 
#define DVIO_ALLABORT 
#define DVIO_ALLRETRY 
#define DVIO_ALLIGNORE 
#define DVIO_ALLACK 0x0010 


int far pascal 

FSH_DOVOLIO2( 
unsigned long, 
unsigned short, 
unsigned short, 
unsigned short, 
char far *, 
unsigned short, 
char far *, 
unsigned short 


); 


int far pascal 
FSH_FINDCHAR( 
unsigned short, 
char far *, 
char far * far * 
); 


int far pascal 

FSH_FINDDUPHVPB( 
unsigned short, 
unsigned short far * 


); 


int far pascal 

FSH_FLUSHBUF( 
unsigned short, 
unsigned short 

ds 


/* fDiscard values 


« 


#define FB_DISCNONE 0x0000 
#define FB_DISCCLEAN 


int far pascal 

FSH_FORCENOSWAP( 
unsigned short 

i 


int far pascal 

FSH_GETBUF( 
unsigned long, 
unsigned short, 
unsigned short, 
char far * far * 


); 
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/* FAiL allowed * 


/*pHVPB es */ 


0x0002 /* ABORT allowed */ 
0x0004 /* RETRY allowed 77 
0x0008 /* IGNORE allowed aif 
/* ACK allowed aj 

/* hDev */ 

/* sin a) 

/* cat es 

/* func */ 

/* pParm */ 

/* cbParm =} 

/* pData sad 

/* cbData *f 

/* nChars */ 

/* pChars */ 

/* ppStr */ 

/* hVPB */ 


/* hVPB sf 
/* fDiscard */ 

/* Do not discard buffers ay 
0x0001 /* Discard clean buffers */ 
/* sel =] 

/* iSec af 
/* fPreRead */ 
/* hVPB i 
/* ppBuf 2 
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/* Flags for fPreRead 
* 


#define GB_PRNOREAD 0x0001 /* ON => no preread occurs 

int far pascal 

FSH_GETOVERLAPBUF( 
unsigned short, /* hVPB nF 
unsigned long, /* iSec */ 
unsigned long, /* iSec */ 
unsigned long far*, /* pisecBuf */ 
char far * far * /* ppBuf *y 

); 

int far pascal 

FSH_GETVOLPARM( 
unsigned short, /* hVPB */ 


struct vpfsi far * far*, /* ppVPBfsi */ 
struct vpfsd far * far* /* ppVPBfsd */ 
); 


int far pascal 

FSH_INTERR( 
char far *, /* pMsg */ 
unsigned short /* cbMsg */ 

i 


int far pascal 
FSH_ISCURDIRPREFIX( 

char far * /* pName */ 
); 


void far pascal 

FSH_LOADCHAR( 
char far * far *, ’ /* ppStr */ 
unsigned short far* /* pChar */ 

); 


void far pascal 
FSH_PREVCHAR( 


char far *, /* pBeg alt f 
char far * far * /* ppStr */ 

); 

int far pascal 

FSH_PROBEBUF( 
unsigned short, /* operation */ 
char far *, /* pData */ 
unsigned short /* cbData */ 


); 


/* Values for operation 
#define PB_OPREAD 0x0000 /* Check for read access ey 
#define PB_OPWRITE 0x0001 /* Check for write access 3 | 


is 


int far pascal 

_ FSH_QSYSINFO( 
unsigned short, 
char far *, 
unsigned short 

hi 


/* Values for index 

* 

#define QS!_SECSIZE 
#define QSI_PROCID 


1 
2 


#define QSI_ THREADNO 


#define QSI_VERIFY 
int far pascal 
FSH_NAMEFROMSFN( 


unsigned short, 
char far *, 


); 
int far pascal 


4 


FSH_RELEASEBUF (void); 


int far pascal 

FSH_REMOVESHARE( 
unsigned long 

yi 


int far pascal 

FSH_SEGALLOC( 
unsigned short, 
unsigned long, 
unsigned short far * 


); 


/* Fields for flags 
*/ 

#define SA_FLDT 
#define SA_FSWAP 


/* pSel 


0x0002 


#define SA FRINGMASK 


#define SA_FRINGO 
#define SA_FRING1 
#detine SA_FRING2 
#define SA_FRING3 


int far pascal 

FSH_SEGFREE( 
unsigned short 

}i 


int far pascal 
FSH_SEGREALLOC( 
unsigned short, 


0x0000 
0x2000 
0x4000 
0x6000 


EP 0 415 346 A2 


/* index */ 
/* pData */ 
/* coData */ 


/* index to query max sector size */ 


/* index to query PID,UserlD and Currentpdb */ 


3 /* index to query abs.thread no */ 
/* index to query per-process verify */ 


/* sfn *) 
/* pName */ 


unsigned short far* /*pcbName */ 


/* hShare i 


/* flags */ 

/* cbSeg */ 
as 

0x0001 /* ON => alloc LDT else GOT 
/* ON => swappable memory */ 

0x6000 /* mask for isolating ring 
/* ringO ™/ 
/* fing 1 rh 
/* ring2 ba 
/* rings */ 

/* sel */ 

/* sel */ 


“ft 


*/ 
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unsigned long 


); 
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/* cbSeg */ 


/* Timeout equates for all semaphore operations 


* 


#define TO_INFINITE 9 OxFFFFFFFFL 
#define TO_NOWAIT 0x00000000L 


int far pascal 
FSH_SEMCLEAR( 
void far * 


i 


int far pascal 


FSH_SEMREQUEST( 


void far *, 
unsigned long 


i 


int far pascal 
FSH_SEMSET( 
void far * 


); 


int far pascal 

FSH_SEMSETWAIT( 
void far *, 
unsigned Jong 

i 


int far pascal 

FSH_SEMWAIT( 
void far *, 
unsigned long 

i 


int far pascal 

FSH_STORECHAR( 
unsigned short, 
char far * far * 


hi 


int far pascal 

FSH_UPPERCASE( 
char far *, 
unsigned short, 
char far * 


i 


int far pascal 
FSH_WILDMATCH( 
char far *, 
char far * 


); 


/* pSem 


/* pSem 
/* cmsTimeout */ 


/* pSem 


/* pSem 
/* cmsTimeout */ 


/* pSem 
/* cmsTimeout */ 


/*chDBCS  */ 
/* ppStr if 


/* pName */ 
/* cbPathBuf */ 
/* pPathBuf */ 


/* pPat */ 
/* pStr id 


*/ 


*/ 


i 


g 


i i 
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int far pascal 
FSH_YIELD(void); 


int far pascal 

MFSH_DOVOLIO( 
char far *, /* Data 
unsigned short far *, /* cSec */ 
unsigned long /* iSec 


); 


int far pascal 
MFSH_INTERR( 
char far *, /* Msg 
unsigned short /* cbMsg 
); 


int far pascal 

MFSH_SEGALLOC( 
unsigned short, /* Flag 
unsigned long, /* cbSeg 
unsigned short far* /* Sel */ 

); 


int far pascal 
MFSH_SEGFREE( 

unsigned short /* Sel 
i 


int far pascal 
MFSH_SEGREALLOC( 
unsigned short, /* Sel 
unsigned long /* cbSeg 
); 


int far pascal 
MFSH_CALLRM( 
unsigned long far * /* Proc 


); 


int far pascal 
MFSH_LOCK( 
unsigned short, /* Sel 
unsigned long far * /* Handle 
‘i 


int far pascal 

MFSH_PHYSTOVIRT( 
unsigned long, /* Addr 
unsigned short, /* Len 
unsigned short far* /* Sel */ 

); 


int far pascal 
MFSH_UNLOCK( 
unsigned long /* Handle 


¥ 


*/ 
af 


rh 


KI 


*/ 


| 


ch 


mi 


ws 


“f 


10 
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int far pascal 
MFSH_UNPHYSTOVIRT( 
unsigned short /* Sel 


)s 


int far pascal 
MFSH_VIRT2PHYS( 
unsigned long, /* VirtAddr 
unsigned long far * /* PhysAddr 
); 


es 
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APPENDIX IV 
/*** BASEFSD.C 


IFS component test FSD 
Copyright 1988, Microsoft Corp. 
Sue Adams 


Description: 
Each entry point in this FSD checks its own tid table to see whether 
or not to save its parameters on behalf of the currently executing 
thread. 


Use: 
The makefile should define a different symbol for each FSD created 
from this source file, so that different FSNAME’S may be used. 


+ 4 te Fe FH HH FH HF HF 


Special Information: 


Atable is kept for each thread to place a data buffer (GDT) selector, if 

needed. 

Since the thread number is an absolute system thread number, no semaphore 
is needed on the selector, since a thread can only be executing this code 

in one place at atime. Each thread is limited to one GODT, and when 

finished with it, is expected to free it with the FS_FSCTL entry. 


* 


This implementation keeps one table per/FS_ entry for enabling/disabling 
the saving of incoming parameters on behalf of a thread. 


See TABLE.C for table management routines. 


+ + + + & 4 F + HH HH HR HR F 


* 


The FSD will be in an inconsistent state if the system is shutdown via 
DOSSHUTDOWN. The system must be rebooted if other tests are to be run 
using this FSD after the shutdown test. Reason: The flag which allows 

the FSD to distinguish the shutdown test from other tests cannot be reset 
after shutdown. There is no way to communicate with the FSD via FS_FSCTL 
once a DOSSHUTDOWN call is made. This is per 1.2 der 259, and as of yet 
has not been decided if FS_FSCTL access will be allowed or not. If it 
becomes the case that FSCTL is accessible, then the ‘pSDdata’ as well as 
‘Ils Shutdown_Test’ flag can be reset to 0 after the shutdown test. If it 

is decided that shutdown will be reversible, then SD_Status must be reset 
as well. 


* * * + 8 8 # HH HR FH HR 


Enforced conventions: 


The application must enable the appropriate FS_ entry point using 
DOSFSCTL before each FS api call. The entry points will take 
care of disabling themselves each time they are called. 


* 


After an application makes an API call 

that will enter this fsd, if the entry point puts a GDT selector into the 
selector table on behalf of the thread, a subsequent call to DOSFSCTL 
must be made to free the selector and table entry. 


* 4 €£ © 8 H H HH 
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* Modification History: 

89.07.10 ~ took out ifdefs for DCR509 - changes enabled in kernel 
version 12.102 (new flags parameter to some entry pts.) 

89.06.23 — added ifdefs for OCRS09 

89.06.20 — added global OpenAction for FS_OPENCREATE to use 

89.05.17 - added support for 1.2 DCR 508: Pfgenflag param to 
FS_OPENCREATE 

89.04.07 - integrated basefsd.c and base2fsd.c into one source 

89.03.27 -- added define for CCHMAXPATH 

89.02.02 -- added parameter-save-enable capabilities 

89.01.09 - initial version 


* © © * 2 4 © H HH 


e 
as 


#include <doscalls.h> 

#define CCHMAXPATH MAXPATHLEN /* so dont have to include bsedos.h */ 
#include <fsd.h> 

#include <fsh.h> 

#include <error.h> 

#include "boot.h" 

#include “basefsd.h* 

#include “table.h" 


‘we 


* Global Definitions 


® 
#define NULLFEACBLIST (sizeof( (struct FEAList *)0)->feal_cbList )) 
#define MAXFEACBLIST 2520 ~=—/* 2520 x 26 (drive letters) fits in 1 seg */ 


#define CalcFEAoff(d) ((unsigned)((char)d - ’A’) * (unsigned) MAXFEACBLIST) 
#define NUMDRIVES 26 
® 


* Forward Declarations 

®€ szesezeeeee2tzeeeez= 

Ad 
int Init_FEA_Tab(); 

int DelFEAList(char); 

char ToUpper(char); 

int CopyFEAList(char,struct EAOP far *): 
unsigned Init_SHUTDOWN_Data(char far *,char far *); 
void Log_ SD. _Stats(struct SD_ FS_stats far * ): 
int Getvpfsd (unsigned short hVPB); 

int SaveFiags(unsigned short flags); 


extern void int3(): 
extern void far memcop(char far * src, char far * dst, unsigned short count); 


void PopupMsg(char far * Msg); 


* 


* Global Data 


* srerrseerteese 


7 
int _acrtused = 0; /* Get rid of the runtime */ 


char FS_NAME[] = FSONAME, 
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char Version{] = VERSION; 
char SignOnMsg[] = SIGNONMSG; 


/* FEAsel is only initialized if some test which uses EA's is run */ 
unsigned short FEAsel; /* PUT A SEMAPHORE ON THIS LATER */ 
unsigned EAtype = NICE_EAS;/* returned by FS_OPENCREATE for pfgenflag param */ 


/* OpenAction is returned as the action parameter from FS_OPENCREATE */ 
unsigned OpenAction = FILE_CREATED; /* default action */ 


/* pSDdata is only initialized for fsd234.exe — testing FS_ SHUTDOWN */ 

struct SD stats far * pSDdata = LNULL; 

unsigned Is_Shutdown_Test = INVALID; /* BEWARE! Still set after shutdown */ 
unsigned SD_Status = BEFORE_SD; 


char Ddevisd{sizeof(long)] = DEVFSD_MSG; 
char BadData[sizeof(long)] = “bad”; 
char Dvpfsd[sizeof(struct vpfsd)] = VPFSD_MSG; 


/*** PopupMsg - send message to user through FSH_CRITERROR 
* 


* ENTRY Msg - message string 
* EXIT -none- 

* RETURN -none- 

* 

void PopupMsg(Msg) 

char far *Msqg; 


int rc,MsgLen = 0; 
char far *subs = "\0\0\0"; 


while(*(Msg+(MsgLen+ +)) != "\0'); /* get string length */ 


rc = FSH_CRITERROR(MsgLen,Msg,0,subs,CE_ALLABORT); 


/*** FS_INIT - initialization entry 
* 
ENTRY szParm - command line string from IFS= in config.sys 
DevHeip- address of the devhelp callgate 
pMiniFSD - null except when booting from a volume managed by 
an FSD and the exported name of the FSD matches the exported 
name of the mini-FSD. In this case, pMiniFSD will point to 
data established by the mini-FSD (see mFS_INIT) 


EXIT -none- 
RETURN Error code= NO_ERROR 


WARNING: 


+ + + # #8 4  F tH FE 4H RH FH 


* EFFECTS: prints sign on message to stdout at system initialization 
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* initializes data selector/semaphore array 
*/ 


int far pascal FS_INIT(szParm, DevHelp, pMiniFSD) 
char far *szParm; 

unsigned long DevHelp; 

unsigned long far *pMiniFSD; 

{ 


unsigned short byteswritten; 
int i; 
char ch; 


if (szParm != NULL) 
while (*szParm != "\0') { 
switch (*szParm) { 
case 'D’: 
int3(); 
break; 
case 'd’: 
int3(); 
break; 
} 
szParm+ +; 


} 


DOSWRITE((unsigned short) 1, 
(char far *)SignOnMsg, 
(unsigned short) (sizeof(SignOnMsg)-1), 
(unsigned far *)&byteswritten ); 


DOSWRITE((unsigned short) 1, 
(char far *)Version, 
(unsigned short) (sizeof(Version)-1), 
(unsigned far *)&byteswritten ); 


Init_EnableFS Tab(); /* initialize RAM semaphores for each FS_entry pt */ 


return NO_ERROR; 


/*** FS_FSCTL- exported routine for DOSFSCTL processing 

* ENTRY pArgdat  - points to file system info structs psffsi,psffsd 
* iArgType __- tells how to interpret pArgdat 

. func - function code 

= pParm - parameters if needed 

* lenParm - size of pParm data 

* lenData - size of pData area 

* plenParmOut - size of pParm buffer sent back 

i plenDataOut - size of pData buffer sent back 

* EXIT pData - return results in this block 

* RETURN Error code 

* 
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* This routine performs many different functions to provide an interface 

* of communication between a ring 3 application and this test FSD. 

Ps : 

* WARNING: ; 

* This routine validates the pData buffer, it will be assumed 
that that address remains valid throughout this FSD call. 


* 
* 
* EFFECTS: 

* — If func so specifies, the whole selector table will be invalidated. 

* — This should only be used if a thread/process dies before using this 
* routine to invalidate its table entry. A reboot may be used instead. 
* 


int far pascal FS_FSCTL(pArgDat, iArgType, func, pParm, lenParm, 
plenParmOut, pData, lenData ,plenDataOut) 
union argdat far *pArgDat; 
unsigned short iArgType; 
unsigned short func; 
char far * pParm; 
unsigned short lenParm; 
unsigned short far * plenParmOut; 
char far * pData; 
unsigned short lenData; 
unsigned short far * plenDataOut; 
{ 
int rc, index, LName = 0; 
unsigned short sel, off, LSeg; 
FsctiRec far * pBuf; 


rc = FSH_PROBEBUF(WRITEPROBE, (char far *)plenDataOut,sizeof(short)); 
if (rc) { 

PopupMsg("FS_FSCTL: bad plenDataOut pointer’); 

return rc; 


} 
rc = FSH_PROBEBUF(WRITEPROBE, (char far 
*)plenParmOut,sizeof(short)); 
if (rc) { 
PopupMsg("FS_FSCTL: bad plenParmOut pointer’); 
return rc; 


} 
*plenDataOut = *plenParmOut = 0; 


/* we are TESTING this entry point */ 
if (IsEnabled(ENT_FSCTL (int far *)&index) ) { 


rc = Disable(ENT_FSCTL,index); 
if (rc) return rc; 


/* allocate a GDT selector for returned data */ 
LSeg = sizeof(FsctlRec); 
rc = IntTCBinstanceData((unsigned short far *)&sel, 
(unsigned short far *)&off, 
(int far *)&index,LSeg); 
if (rc | | (index == -1)) goto abort; 


else { 
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/* make a far pointer to the buffer just allocated */ 
pBuf = (FsctlRec far *)MAKEFP(sel,0); 


/* copy this entrypoint's ID into buffer */ 
pBuf-> owner = ENT_FSCTL:; 


/* copy the pArgDat data */ 
switch (iArgType) { 
case 1: /* FileHandle directed case */ 
pBuf->thesffsi = *(pArgDat->sf.psffsi); 
pBuf->thesffsd = *(pArgDat->sf.psffsd); 
break; 
case 2: /* PathName directed case */ 
pBuf->thecdfsi = *(pArgDat->cd.pcdfsi); 
pBuf->thecdfsd = *(pArgDat->cd.pcdfsd); 


/* get pName string length + null */ 

while(*(pArgDat->cd.pPath+(LName+ +)) != ‘\0'); 

off = FIELDOFFSET(FsctiRec,pName); 

rc = CopyParam(sel,(unsigned short far *)&off, 
LName,pArgDat->cd.pPath); 

if (rc) goto abort; 


pBuf->iCurDirEnd = pArgDat->cd.iCurDirEnd; 
break; 
default: break; 


} 


pBuf->iArgType = iArgType; 
pBuf- > func = func; 
pBuf->pParm = pParm; 
pBuf->lenParm = lenParm; 
p8uf->plienParmOut = plenParmOut, 
pBuf->pData = pData: 
pBuf->lenData = lenData: 
pBuf->pienDataOut = plenDataOut: 


/* we are USING this entry point for communication */ 


switch (func) { /* note no break;'s */ 
case FUNC_GET_BUF: 
return RetrieveBuf(pData,lenData); 
case FUNC_DEL_ BUF: 
return DeleteTabEntry(); 
case FUNC_ENABLE: 
rc = FSH_PROBEBUF(READPROBE, pParm,sizeof(int)); 
if (rc) { 
PopupMsg((char far *)"FS_FSCTL: bad pParm’); 
return rc; 


} 
/*pParm buffer contains the ENT_x ID to enable/ 
return Enable( ((int far *)pParm) [0] ): 
case FUNC_DISABLE: 
rc = FSH_PROBEBUF(READPROBE. pParmsizeof(int)): 
if (re) { 
PopupMsq((char far *)"FS_FSCTL: bad pParm"); 
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return rc; 


} 
/* pParm buffer contains ENT_x ID to disable */ 
if (isEnabled(((int far *)pParm)(0], 
(int far *)&index)) { 
return Disable(((int far *)pParm)[0],index); 
} 
/* no error if not disabled to begin with */ 
return NO_ERROR; 
case FUNC | INIT FEA_SEG: 
/*delete if can figure out how to alloc seg at init */ 
return init_FEA_Tab(Q; 
case FUNC_DEL | ‘FEAUST: 
rc = 
FSH_PROBEBUF(READPROBE,pParm,sizeof(char)); 
if (rc) { 
PopupMsg((char far *)"FS_FSCTL: bad pParm’); 
retum rc; 


} 
return DelFEAList(pParm[0}); 
case FUNC_SET_EATYPE: 
rc = FSH | PROBEBUF(READPROBE, pData, 


sizeof(EAtype)); 
if (re) { 


PopupMsg((char far *)"FS_FSCTL: bad pData’); 
return rc; 
} 
EAtype = *(unsigned far *)pData; 
return NO_ERROR; 
case FUNC_SET_OPENACTION: 
rc = FSH_PROBEBUF(READPROBE, pData, 
sizeof(OpenAction)); 
if (rc) { 
PopupMsg((char far *)"FS_FSCTL: bad pData’); 
return rc; 


} 
OpenAction = *(unsigned far *)pData; 
return NO_ERROR; 
case FUNC _. SET_ SHUTDOWN_DATA: 
return Init SHUTDOWN, | Data(pData,pParm); 
case GET ERR _| INFO: /* return error code info */ 
return NO_ERROR; 
case GET_MIN_MAX_EA: /* return max/min EA 
sizes */ ; 
return NO_ERROR; 
case FUNC_CLEAR_TABLE: /* clear selector table */ 
ClearTabie(; 
return NO_ERROR; 
case FUNC_SEL_TAB_ DUMP: 
return SelfabDump(pData,lenData); 
case FUNC_TCB_ BUF_COUNT: 
return GetBufCount(pData,lenData); 
default: 
return FSCTL_UNKNOWN_FUNCTION; 
} /* end switch */ 
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return NO_ERROR; 


abort: 
: DeleteTabEntry(); 
return rc; 
}/* FS_FSCT LQ */ 
Meee ascw reste ss assesses esses es ess Bs aszssesseecss 
weaeseeeesecs esas sae eee aea*/ 


/*** FS ATTACH - attach a remote drive or pseudo character device 


x 


* ENTRY flag - Q=attach;1 =detach;2 = query 
pDev - pointer to text of drive: or \dev\device 
pvpfsd - pointer to vpfsd structure 
pedfsd - pointer to current directory info 
pParm - address of application parameter area 
pLen - pointer to length of application parameter area 


EXIT -none- 
RETURN NO_ERROR if successful attach/detach:; error code if attach ‘fails’ 


If enabled: 

This routine obtains an entry in the thread/GDT selector table, and 
records whether the 3rd parameter is null or not. When attaching a 
remote pseudo-character device, this parameter should be null. It should 
be valid for all other instances. 


If a device is attached, the cdfsd (treated as a DWORD devisd for devices) 
is filled in. This same data should arrive intact to FS_OPENCREATE when 
the device is opened. If a drive is attached, the vpfsd is filled in. 

This same data should arrive intact to any FS_ entry recieving an hVPB 
referring to this drive. The cdfsd is also filled i in, but with some ‘bad’ 

data, just in case the cdfsd data is passed to OPENCREATE instead of the 
devtsd data, when a device is opened. 


WARNING: 
EFFECTS: 


if we are not testing this entrypoint explicitly, and if detaching a 
drive, any EA's set for this drive are deleted. 


¢* * 2* 8 #@ 4# © © 8 # 8 # HH 8H He HF HH FH HH HE HF HH eH eH HH UU 


int far pascal 
FS_ATTACH (flag, pDev, pvpfsd, pcdfsd, pParm, pLen) 
unsigned short flag; 
char far * pDev; 
char far * pvpfsd; 
char far * pcdfsd; 
char far * pParm; 
unsigned short far* pLen:; 
{ 


int rc,index; 
unsigned short sel, off, Valid, LSeq=0: 
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if (IsEnabled(ENT_ATTACH, (int far *)&index) ) { 


tc = Disable(ENT_ATTACH, index); 
if (rc) return rc; 


if (flag == 0) { /* attach */ 
LSeg = sizeof(short) * 2; /* save length & valid flag */ 
tc = InitTCBinstanceData((unsigned short far *)&sel, 
(unsigned short far *)&off, 
(int far *)&index,LSeg); 
if (rc | | (index == -1)) goto abort; 


if (pvpfsd = = LNULL) { /* attaching device */ 
Valid = INVALID; 
/* fill in cdfsd (treated as devisd for a device) */ 
memcop((char far *)Ddevisd, (char far *)pcdfsd, 
sizeof(long)); 


} 
else { /* attaching drive */ 
Valid = VALID; 
/* fill in the vpfsd for drive */ 
memcop((char far *)Dvpfsd, (char far *)pvpfsd, 
sizeof(struct vpfsd)); 
* 
* fill in cdfsd with “bad” in case it gets sent to 
* opencreate when opening a device instead of being 
* sent ‘devisd' 
* 
memcop((char far *)BadData, (char far *)pedfsd, 
sizeof(long)); 


} 


/* record whether the 3rd parameter is valid or not */ 

rc = CopyParam(sel,(unsigned short far *)&off, 
sizeof(short),(char far *)&Valid); 

if (rc) goto abort; 


} 
return NO_ERROR; /* no error for detach or query */ 
} 


/* it detaching a DRIVE, delete (if) any EA's corresponding to drive*/ 
if (flag = = FSA_DETACH) && (pvpfsd != LNULL)) { 
DelFEAList(pDev[0]);  /* don’t worry if error */ 


} 
return NO_ERROR; 
abort: 
DeleteTabEntry(); 
return rc; 
} 
/FS SSS SS SS SSS SSS SSS SS SSS SSS SS SSH SSS SSS SSS SS SS SS SSS 


/*** FS_OPENCREATE - open/create file entry point 


* FS_OPENCREATE(pcdisi, pcdfsd, pName, iCurDirEnd, psffsi, psffsd, 


10 


15 


20 


25 


30 


35 


40 


45 


50 


55 


%* + £ © 4 © £ t+ + + HB He HH HF HH HH HE HF HF H HF HF FH HF HH HF 


EP 0 415 346 A2 


fhandflag, openfiag, pAction, attr, pEABuf) 


ENTRY - pcdfsi -> file system independent working directory struct 
pcdfsd -> file system dependent working directory struct 
pName -> asciiz name of file 
iCurDirEnd = index of hte end of the current directory in pName 
psffsi -> file system independent portion of file instance 
psffsd -> file system dependent portion of file instance 
fhandflag = desired sharing mode and access mode 
openfiag = action taken when the file is present or absent 
pAction -> action taken variable 
attr = OS/2 file attributes 
pEABuf -> extended attribute buffer 

EXIT - returns NO_ERROR because this is a FAKE OpenCreate. 


Named pipe considerations: 
THIS CALL DOES NOT DO AN OPEN. It is merely a means of 
opening a named pipe without making or connecting it first 


If enabled: 
This routine copies its first 2 parameters to a TCB instance data area 
for verification 


in general: 

EAs may be set on a per-drive basis — i.e. all files pertaining 

to a particular drive will have the last EA list set for any file on 

the same drive (if any). So, care must be taken if setting different 
EA lists for files on the same drive -- be sure the EA’s you set are 
not cancelled out by a subsequent DOSOPEN2’s. 

sffsi and sffsd are filled in with some bogus values. The action 
returned is always file-created. 


es 
int far pascal 
FS_OPENCREATE(pcdfsi, pcdfsd, pName, iCurDirEnd, psffsi, psffsd, fhandflag, 


openflag, pAction, attr, pEABuf , pfgenfiag) 


struct cdfsi far * pcdfsi; 

~ char far * pcdfsd; 
char far * pName; 
unsigned short iCurDirEnd; 
struct sffsi far * psffsi; 
struct sffsd far * psftsd; 
unsigned short fhandflag; 
unsigned short openfiag; 
unsigned short far* pAction; 
unsigned short attr; 
char far * pEABuf; 


unsigned short far * pfgenfiag; 


int rc, index, fsdrc = NO_ERROR; 
unsigned short FEAoff, sel, off, Valid, LSeg=0; 
struct FEAList far *temp; 


if ( lsEnabled(ENT_OPENCREATE (int far *)&index) ) { 


rc = Disable(ENT_OPENCREATE, index); 
if (rc) return rc; 
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/* get the length of the GDT segment needed */ 

LSeg = sizeof(GenericRec); 

re = InitTCBinstanceData((unsigned short far *)&sel, 
(unsigned short far *)&off, 
(int far *)&index,LSeg); 

if (rc || (index == -1)) goto abort; 


/* record whether the 1st parameter is valid or not */ 

Valid = (pedfsi = = LNULL) ? INVALID : VALID; 

rc = CopyParam(sel,(unsigned short far *)&off, 
sizeof(short),(char far *)&Valid); 

if (rc) goto abort; 


/* copy the contents of the devisd field (cdfsd parameter) */ 
rc = CopyParam(sel,(unsigned short far *)&off, 

sizeof(long), (char far *)pedfsd); 
if (rc) goto abort; 


*pAction = OpenAction; /* action set via FSCTL */ 
/* if we set action to undefined, then we want to explicitly fail */ 
if (OpenAction = = UNDEFINED ACTION) fsdre = ERROR_OPEN_FAILED; 


*pfgenfilag = EAtype; 


/* this can be set via FSCTL */ 


/* is this a file name? */ 
if (pName{1] == ":') { 


psffsi->sfi_type = STYPE_FILE; 
* 


* fill in the first byte of sffsd with current drive letter 
* if this is a file — cheap way to let FS_FILEINFO know what 
* drive a file refers to. Assuming the next file queried is 


* the one opened here... 
* 


psffsd->sfd_work[0] = pcdfsi->cdi_curdir(0); 
psffsd->sfd_work(1] = ‘\0’: 


‘* 


* Set extended attributes — 

* if DOSOPEN2 sends in OL for pEAbuf, the kernel sets the 

* RPL bits in the SELECTOR to reflect ring3 protection level; 

* so mask off bits 0&1 of the selector before checking for 

* NULL 

if (unsigned long)pEABuf & (~0x00030000)) { /*pEABuf not null*/ 
rc = FSH_PROBEBUF(READPROBE, pEABuf, sizeof(struct 


if (rc) { 
PopupMsg((char far *)"FS_OPEN:bad pEABuf’); 
return rc; 


/* calculate offset into the FSD's per/drive FEA tabie*/ 
FEAoff = CalcFEAoff(pName[0}); 
temp = ((struct EAOP far *)pEABuf)->fpFEAList; 
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if (unsigned short)(temp->feal_cbList) > MAXFEACBLIST) { 


fsdrc = FSD_FEALIST_TOO_LONG; 


} 
else { 
CopyParam(FEAsel, (unsigned short far *)&FEAoff, 
(unsigned short)(temp->feal_cbList), 
(char far *)temp); 
} 


/* is ita device? */ 


else if ((pName[1]} == 'D')&&(pName[2] = = 'E’)&&(pName[3] == 'V’) ) { 


psffsi-> sfi_type = STYPE_DEVICE; 


/* must be a named pipe */ 


else { 
pstfsi->sfi_type = STYPE_NMPIPE; 
/* fill in first byte of sffsd */ 
psfisd->sfd_work{0] = BOGUS_WORK_CHAR; 
psffsd->sfd_work[1] = "\0'; 

} 


/* fill in some fields of the sffsi with a bogus value */ 
pstfsi-> sfi_ctime = BOGUS_CTIME; 

psitsi->sfi_ i cdate = BOGUS | CDATE; 

psttsi-> sfi_ i atime = BOGUS | ATIME; 

psfisi-> sfi_ adate = BOGUS ADATE; 

psfisi->sfi_ mtime = BOGUS | MTIME; 

psffsi->sfi_ mdate = BOGUS | MDATE; 

psffsi- ->sfi_ i size = (long)BOGUS | SIZE; 

psffsi->sfi_ position = (iong)BOGUS | POS; 


if (is_Shutdown_Test) Log_SD_Stats(&(pSDdata->Open_stats)); 


return fsdrc; 


DeleteTabEntry(Q); 
retum rc; 


/*** FS_FILEINFO — returns information for a specific file 


* 
* 
* 
* 
«x 
* 
* 
* 


* EXIT -none- 
* RETURN NO 
* If enabled: 


ENTRY flag - indicates retrieval vs. setting of information 


psffsi - pointer to file system independent data 

psffsd - pointer to file system dependent data 

level _- information level to be returned 
pData - address of application data area 

cbData - length of the application data area 
lOflag - per handle flag 


ERROR if successful 
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* 


* WARNING: 
* EFFECTS: EA's will always be returned for query of level 4 
* 
int far pascal 
FS_FILEINFO (fag, psffsi, psffsd, level, pData, cbData, !Oflag) 
unsigned short flag; 
struct sffsi far * psffsi; 
struct sffsd far * psffsd; 
unsigned short level; 
char far * pData; 
unsigned short cbData; 
unsigned short lOflag; 
{ 
int rc, index; 
unsigned short sel, off, LSeg; 
FileinfoRec far * pBuf; 
if (tsEnabled(ENT_FILEINFO, (int far *)&index) { 
rc = Disable(ENT_FILEINFO, index); 
if (rc) return rc; 
/* allocate a GDT selector for returned data */ 
LSeg = sizeof(FilelnfoRec); 
re = InitTCBinstanceData((unsigned short far *)&sel, 
(unsigned short far *)&off, 
(int far *)&index,LSeg); 
if (rc | | (index == -1)) goto abort; 
pBuf = (FileinfoRec far *)MAKEFP(sel,0); 
pBuf->owner = ENT_FILEINFO; 
pBuf-> flag = flag; 
pBuf->thesffsi = *psffsi; 
pBuf->thesffsd = *psffsd; 
pBuf->level = level; 
pBuf->pData = pData; 
/* cbData should be cbList (of FEA list) + sizeof EAOP */ 
pBuf->cbData = cbData; 
pBuf->lOflag = lOflag: 
1 
/* always copy the FEA list for retrieval of level 4 info */ 
if (flag = = 0) && (level == 4)) { 
/*it std_work is trashed—use FSH_NAMEFROMSFN with LOT buf* / 
return CopyFEAList(psffsd->sfd_work{0], 
(struct EAOP far *)pData); 
} 
else return NO_ERROR; 
abort: 
DeleteTabEntry(); 
return rc; 
} 
Posse ese as SSS SSS SS SSS SSS SSS SSS SSS SSSR SSSR SSS SSS 
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/*** FS_PATHINFO - get/set a file's informations 


* 
* ENTRY flag - retrieve =0; set=1; all other values reserved 
ied pcdfsi - ptr to file system independent curdir data 
* pcdfsd - ptr to file system dependend curdir data 
* pName - ptr to name of file or directory 
hi iCurDirEnd - index of the end of the curdir in pName 
- level - level of info to return in pData 
* pData "+ ptr to application data area 
ig cbData - length of application data area 
* EXIT pData - filled with requested info (if flag = 0) 
* RETURN 
* WARNING 
* EFFECTS: 
* EA's will always be returned for query of level 4 
* 
* 
x 
si 
int far pascal 
FS_PATHINFO(flag, pedfsi, pedfsd, pName, iCurDirEnd, level, pData, cbData) 
unsigned short flag; 
struct cdfsi far * pcdfsi; 
struct cdfsd far * pcdfsd; 
char far * pName; 
unsigned short iCurDirEnd; 
unsigned short jevel; 
char far * pData; 
unsigned short cbData; 
{ 
int rc, index; 
unsigned short sel, off, LSeg, LName = 0; 
PathinfoRec far * pBuf; 


if (IsEnabled(ENT_PATHINFO, (int far *)&index) ) { 


rc = Disable(ENT_PATHINFO, index); 
if (rc) return rc; 


/* allocate a GDT selector for returned data */ 
LSeg = sizeof(PathinfoRec):; 
rc = InitTCBinstanceData((unsigned short far *)&sel, 
(unsigned short far *)&off, 
(int far *)&index,LSeg); 
if (rc | | {index == -1)) goto abort; 


pBuf = (PathinfoRec far *)MAKEFP(sel,0); 


pBuf->owner = ENT_PATHINFO; 
pBuf-> flag = flag; 
pBuf->thecdfsi = *pcdfsi; 
pBuf->thecdfsd = *pcdfsd; 


/* copy the pName parameter */ 
off = FIELDOFFSET(PathinfoRec,pName); 
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while(*(pName+(LName+ +)) != "\0’); /* get the name length */ 
rc = CopyParam(sel,(unsigned short far *)&off, 

LName,pName); = 
if (rc) goto abort; 


pBuf->iCurDirEnd = iCurDirEnd; 
pBuf->level = level; 


pBuf->pData = pData; 
pBuf->cbData = cbData; 


} 
/* always copy the FEA list for retrieval of level 4 info * / 
if (flag == 0) && (level = = 4)) { 
return CopyFEAList(pName[0],(struct EAOP far *)pData); 
} : 
else return NO_ERROR; 


DeleteTabEntry(Q; 
return rc; 


a ee ee ee eee ee ee ee ee) 


peseerenrtetssserseseseseosoeeeeoqn See 55-5-25---°--°-°"-eqQreer 


FS_SHUTDOWN(type,reserved) 
unsigned short type; 
unsigned long _ reserved; 


{ 


#if defined(generic) 


* 
* If reserved is not 0, it will be recorded in the pSDdata segment. 
* If itis bad on > 1 call, the last bad value received will be 
* reflected when the data is retrieved by the rings test. 
*« 
if (reserved != OL) { 
pSDdata->General_stats.FS_SD_bad_reserved = reserved; 
} 


switch (type) { 

case SHUTDOWN_START:{ 
SD_Status = DURING_SD; 
/* signal the ring3 test's worker threads to begin */ 
if (pSDdata != LNULL) { 

FSH_SEMCLEAR((char far *)pSDdata- 


> General_stats.Signal_SD_RAM_sem); 


break; 


} 

case SHUTDOWN_END: { 
SD_Status = AFTER_SD; 
break; 
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default: { 
/* the last bad type param received will be recorded */ 
pSDdata->General_stats.FS_SD_bad_type = type; 


} 
}/* switch */ 


/* record the thread which called FS_SHUTDOWN */ 

if (pSDdata ! = LNULL) { /* only if the test is calling us.. */ 
Log SD_Stats(&(pSDdata->Shutdown_stats)); 
/* allow other threads to run */ 


FSH_YIELD(Q; 

} 

/* even if a param is bad, retum 0; error will be recorded in GDT */ 
#endif 

return NO_ERROR; 
} 
/Pe Se eS SSS SHS SSeS Ses See SSS SS SS SSS SS SSS SS SSS SSS SSE 
/* return the uppercase of an alphabetic character, else return 0 */ 
char ToUpper‘(letter) 
char letter; 
{ 


if (SBETWEEN(‘A’,'Z’,letter)) return letter; 
else if (ISBETWEEN(‘a’,'z’ letter)) return (letter - ‘a’ + ‘A’); 


else return 0x00; 
} 
/E SSS SSK SSS SS SS SHS SSS SS SSS SS SHS SSS SSS SSS SSS SSSSE 
eer tese esses ees seeeeeeeeee=* 


/*** Init_FEA_Tab() — allocate a GDT for the FSD's per/drive FEA lists 
* 

* ENTRY none 

RETURN: appropriate error code 


WARNING: 

If multiple threads (processes) will be accessing the same FSD built 
from this file, a semaphore must be added to the section of code as 
indicated. We only want the GDT selector to be allocated once. 


EFFECTS: 
The FSD will allocate itself a GDT segment to use for storing FEA lists 
ona per/drive (not per/file) basis. The GDT biock is divided into 
NUMDRIVE sub-blocks. Each drive has MAXFEACBLIST bytes 

in which to store its FEA list. Initially, each FEA list is empty. This 

is indicated by storing the sizeof the cbList field of an FEA list in the 
first bytes of each sub-block. This GOT segment is only allocated if 
a test application explicitly instructs it (via FS_FSCTL). 


* © + + © # 8 # # & HB HH HF H OH 


* 


/* long size is hardcoded here for cblist */ 
int Init_FEA_TabQ) 
{ 

char far * FEATab; 

int i = 0, re; 

unsigned FEAoff; 


EP 0 415 346 A2 


/*====HEY!!! GET A SEMAPHORE== = =*/ 
if (FEAsel != 0) return FEA_SEGMENT_EXISTS; 
/* allocate a ring 0, GDT, nonswappable segment selector */ 
rc = FSH_SEGALLOC(0x0000, (long) (MAXFEACBLIST*NUMDRIVES), 
(unsigned short far *)&FEAsel); 
/*== = =HEY!!! RELEASE THE SEMAPHORE = = = =*/ 
. if (rc) return rc; 
for (i="A‘si< ='Z'si+ +) { 
FEAoff = CalcFEAoff(i); 
FEATab = (char far *)MAKEFP(FEAsel, FEAoff); 
(unsigned long far *)FEATab) [0] = (long)NULLFEACBLIST; 


} 
retum NO_ERROR; 


/***DelFEAList - mark the FEA list for a drive as empty 


* 


ENTRY drive - which drive to mark an empty FEA list for 


RETURN appropriate error code 

WARNING: 

EFFECTS: 

The first bytes of the appropriate sub-block of the FSD's FEA segment 
is marked with the sizeof the cbList field of an FEAlist. This indicates 
that the list is empty, i.e. only is long enough to hold the length of 

the field itself, which indicates the length of the list. 


* ¢ 2 + #2 4H Rh BH 


x 
int DelFEAList(drive) 
char drive; 


{ 
char far * FEATab, updrive; 


if ((updrive = ToUpper(drive))) return ERROR_INVALID_DRIVE: 

if (FEAsel != 0) { 
FEATab = (char far *)MAKEFP(FEAsel,CalcFEAoff(updrive)); 
((unsigned tong far *)FEATab)[0] = (long)NULLFEACBLIST; 
return NO_ERROR; 


: 
else return NULL_ FEA SELECT OR; 


/***CopyFEAList - copy the FEA sub-block for this drive to an FEA buffer 


* ENTRY drive - which drive should we get the FEA list for? 

* pEAOP - pointer to an EAOP list which holds the pointer 
i to the FEA buffer we will copy our FEA list to 

= EXIT 

* RETURN 

* WARNING: FEA lists are limited to 64k in OS/2 version 1.2 

* EFFECTS: 


An EAOP structure contains a pointer to an FEA list buffer. It is 
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/*=== =HEY!!! GET A SEMAPHORE = = = =*/ 
if (FEAsel != 0) return FEA_SEGMENT_EXISTS; 
/* allocate a ring 0, GDT, nonswappable segment selector */ 
fc = FSH_SEGALLOC(0x0000, (tong) (MAXFEACBLIST*NUMDRIVES), 
(unsigned short far *)&FEAsel); 
/*== = =HEY!!! RELEASE THE SEMAPHORE = = = =*/ 
. if (rc) return rec; 
for (izA'si< ='Z'si+ +) { 
FEAoff = CalcFEAoff(i); 
FEATab = (char far *)MAKEFP(FEAse!,FEAoff); 
((unsigned long far *)FEATab)[0] = (long)NULLFEACBLIST; 


} 
retum NO_ERROR; 


/***DelFEAList - mark the FEA list for a drive as empty 


ENTRY drive - which drive to mark an empty FEA list for 

EXIT 

RETURN appropriate error code 

WARNING: 

EFFECTS: 

The first bytes of the appropriate sub-block of the FSD's FEA segment 
is marked with the sizeof the cbList field of an FEAlist. This indicates 
that the list is empty, i.e. only is long enough to hold the length of 

the field itself, which indicates the length of the list. 


¢* + # © # * # 8 Hh He 


int DelFEAList(drive) 
char drive: 


{ 
_ char far * FEATab, updrive; 


if ((updrive = ToUpper(drive))) return ERROR_INVALID_DRIVE: 

if (FEAsel ! = 0) { 
FEATab = (char far *)MAKEFP(FEAsel,CalcFEAoff(updrive)): 
((unsigned long far *)FEATab)(0] = (long)NULLFEACBLIST; 
return NO_ERROR; 


} 
else return NULL_FEA SELECT OR; 


/***CopyFEAList - copy the FEA sub-block for this drive to an FEA buffer 
* ENTRY drive - which drive should we get the FEA list for? 

pEAOP - pointer to an EAOP list which hoids the pointer 
to the FEA buffer we will copy our FEA list to 


* 


= EXIT 

* RETURN 

* WARNING: FEA lists are limited to 64k in OS/2 version 1.2 
* EFFECTS: 


An EAOP structure contains a pointer to an FEA list buffer. It is 
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* this pointer that will be used as the destination of the FEA list copy. 
* The appropriate source FEA list will be calculated from ‘drive’ and 
* the FSD's FEA segment. 

* 


* 


int CopyFEAList(drive,pEAOP) 


char drive; 


struct EAOP far * pEAOP; 


{ 


EAOP)); 


} 


int re; 

struct FEAList far * dest; 
char far * source; 
unsigned count; 


rc = FSH_PROBEBUF(READPROBE, (char far *)pEAOP,sizeof(struct 


if (rc) { 
PopupMsg((char far *)"CopyFEAList: bad pEAOP"); 
return Fc; 


} 


dest = pEAOP->fpFEAList; 

/* note conversions from long to short for version 1.2 */ 

rc = FSH_PROBEBUF(WRITEPROBE , (char far *)dest, 
(unsigned short)(dest->feal_cbList)); 

if (rc) { 


PopupMsg((char far *)"CopyFEAList: bad fpFEAList"’); 
return [C; 


} 


source = (char far *) MAKEFP(FEAsel,CalcFEAoff(drive)); 
count = (unsigned short)(((unsigned long far *)source) [0]); 


/* EA lists are restricted to 64k in 1.2 */ 

if (unsigned short)(dest->feal_cbList) < count) { 
return ERROR_BUFFER_OVERFLOW,; 

} 


memcop(source, (char far *)dest,count); 
return NO_ERROR; 


unsigned Init_SHUTDOWN_Data(pGDT_sel,pCBsel) 
char far * pGDT_sel; 
char far * pCBsel; 


{ 


unsigned rc; 
rc = FSH_PROBEBUF(WRITEPROBE,pGDT_sel,sizeof(short)); 


if (rc) { 
PopupMsg((char far *)"Init_ SHUTDOWN_Data:bad pGDT_sel”); 
return rc; 


} 
rc = FSH_PROBEBUF(READPROBE, pCBsel,sizeof(short)); 


if (rc) { : 
PopupMsgq((char far *)“Init_SHUTDOWN_Data:bad pCBsel"); 
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pBuf = (CommitnCloseRec far *)MAKEFP(sel,0); 


pBuf->owner = ENT_COMMIT; 
pBuf->type = = type; 
pBuf->lOflag = lOflag; 

} 


if (is_ Shutdown_Test) Log SD_Stats(&(pSDdata-> Commit_stats)); 
retum NO_ERROR; 
abort: 
DeleteTabEntry(); 
retum fc; 


} 


int far pascal 

FS_READ(pstsi, psffsd, pData, pLen, lOfiag) 
struct sffsi far * psffsi; 
struct sffsd far * psffsd; 
char far * pData; 
unsigned short far* pLen; 
unsigned short l\Ofiag; 


int rc, index; 


if (lsEnabled(ENT_READ, (int far *)&index) ) { 
rc = Disable(ENT_| READ, index); 
if (rc) return rc; 
return SaveFlags(lOfiag); 


} 


if (is_Shutdown_Test) Log_SD_Stats(&(pSDdata->Read_stats)); 
return NO_ERROR; 
} 


int far pascal 

FS_WRITE(psffsi, psfisd, pData, pLen, !Ofiag) 
struct sffsi far * psffsi; 
struct sffsd far * psffsd: 
char far * pData: 
unsigned short far* pLen; 
unsigned short IOflag; 


int rc, index; 


if (IsEnabled(ENT_WRITE, (int far *)&index) ) { 
rc = Disable(ENT_WRITE, index); 
if (rc) return rc; 
return SaveFlags(|Ofiag); 


} 


if (is_Shutdown_Test) Log SD_Stats(&(pSDdata->Write_stats)); 
return NO_ERROR; 
} 


int far pascal 
FS_DELETE(pcdfsi, pcdfsd, pFile, iCurDirEnd) 
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struct cdfsi far * pcdfsi; 

struct cdfsd far * pcdfsd; 

char far * pFile; 

unsigned short iCurDirEnd; 
{ 


if (is Shutdown_Test) Log_SD_Stats(&(pSDdata->Delete_stats)); 
return NO_ERROR; 


} 
int far pascal 
FS_FLUSHBUF(hVPS, flag) 
unsigned short hVPB; 
unsigned short flag; 
{ 
int rc, index; 
if (lsEnabled(ENT_FLUSHBUF., (int far *)&index) ) { 
rc = Disable(ENT_FLUSHBUF, index); 
if (rc) return rc; 
return Getvpfsd(hVPB); 
} 
if (is_Shutdown_Test) Log SD_Stats(&(pSDdata->Flushbuf_stats)); 
return NO_ERROR; 
} 
int far pascal 
FS_CHDIR(flag, pcdfsi, pedfsd, pDir, iCurDirEnd) 
unsigned short flag; 
struct cdfsi far * pcdisi; 
struct cdfsd far * pcdfsd; 
char far * pDir; 
unsigned short iCurDirEnd; 
{ 
if (is Shutdown_Test) Log SD_Stats(&(pSDdata->Other_stats)); 
return NO_ERROR; 
} 
int far pascal 
FS_CHGFILEPTR(psffsi, psffsd, offset, type, |Oflag) 
struct sffsi far * psffsi; 
struct sffsd far * psffsd; 
long offset; 
unsigned short type; 
unsigned short 1Oflag; 
. 
int rc, index; 


if (IsEnabled(ENT_CHGFILEPTR, (int far *)&index) ) { 
rc = Disable(ENT_CHGFILEPTR, index); 
if (rc) return rc; 
return SaveFlags(!Offag); 


} 


if (Is Shutdown_Test) Log SD_Stats(&(pSDdata->Other_stats)); 
return NO_ERROR; 
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} 
int far pascal 
FS_CLOSE(type, iOflag, pstfsi, psffsd) 
unsigned short ; 
unsigned short \Ofiag; 
struct sffsi far * psftsi; 
struct sffsd far * psffsd; 
{ 
int rc, index; 
unsigned short sel, off, LSeg; 
CommitnCloseRec far * pBuf; 
if (IsEnabled(ENT_CLOSE, (int far *)&index) ) { 
rc = Disable(ENT_CLOSE, index); 
if (rc) return rc; 
LSeg = sizeof(CommitnCloseRec); 
rc = InitTCBinstanceData((unsigned short far *)&sel, 
(unsigned short far *)&off, 
(int far *)&index,LSeg); 
if (re || (index == -1)) goto abort; 
pBuf = (CommitnCloseRec far *)MAKEFP(sel,0); 
pBuf->owner = ENT CLOSE; 
pBuf->type = = type; 
pBuf->lOflag = iOflag; 
} 
if (is_Shutdown_Test) Log_SD_Stats(&(pSDdata->Other_stats)): 
return NO_ERROR; 
abort: 
DeleteTabEntry(); 
return fc; 
} 
int far pascal 
FS_COPY(mode, pcdisd, pedfsi, pSre, iSteCurDirEnd, pDst, iDstCurDirEnd, flags) 
unsigned short mode; 


struct cdfsi far * pcdfsd; 

struct cdfsd far * pcdfsi; 

char far * pSrc; 

unsigned short iSrcCurDirEnd; 
char far * pDst; 

unsigned short iDstCurDirEnd; 
unsigned short flags; 


if (ls_ Shutdown Test) Log SD_Stats(&(pSDdata- > Other_stats)); 
return(ERROR_CANNOT_COPY); 


i 


void far pascal 

FS_EXIT(uid, pid, pdb) 
unsigned short uid; 
unsigned short pid; 
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unsigned short pdb; 
{ “ 
if (ls Shutdown Test) Log SD_Stats(&(pSDdata->Other_stats)); 
5 } 
int far pascal 
FS_FILEATTRIBUTE(flag, pedfsi, pcdfsd, pName, iCurDirEnd, pAttr) 
unsigned short flag; 
10 struct cdfsi far * pcdfsi; 
struct cdfsd far * : pcdfsd; 
char far * pName; 
unsigned short iCurDirEnd; 
unsigned short far* pAttr, 
15 { 
if (Is_Shutdown_Test) Log SD_Stats(&(pSDdata->Other_stats)); 
return ERROR_NOT_SUPPORTED; 
} 


20 _ int far pascal 
FS _FILE!O(psftsi, psffsd, pCmdList, pCmdLen, poError, lOfiag) 


struct sffsi far * psffsi; 
struct sffsd far * psffsd; 
char far * pCmdList; 
25 unsigned short pCmdLen; 
unsigned short far* poError; 
unsigned short IOflag; 
{ 
int rc, index; 
30 
if (lsEnabled(ENT_FILEIO, (int far *)&index) ) { 
rc = Disable(ENT_FILEIO,index); 
if (rc) return rc; 
return SaveFlags(lOflag); 
35 } 
if (Is Shutdown Test) Log SD_Stats(&(pSDdata->Other_stats)); 
retum ERROR_NOT_SUPPORTED; 
; 
40 
int far pascal 
FS_FINDCLOSE (pfsfsi,pfsfsd) 
struct fsfsi far * pfsfsi; 
struct fsfsd far * pfstsd; 
45 { 
if (Is Shutdown Test) Log SD_Stats(&(pSDdata->Other_stats)); 
return ERROR_NOT_ SUPPORTED; 
} 
50 
int far pascal 
FS_FINDFROMNAME (pfsfsi, pfsfsd, pData, cbData, pcMatch, level, position, 
pName,flags) 
struct fsfsi far * pfsfsi; 
55 struct fsfsd far * pfsfsd; 


char far * pData; 
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unsigned short cbData; 
unsigned short far* pcMatch: 
unsigned short level; 
unsigned long position; 
char far * pName; 
unsigned short flags; 
{ 
if (is_Shutdown_Test) Log SD | Stats(&(pSDdata->Other_stats)); 
return ERROR _| NOT_ SUPPORTED; 
} 
int far pascal 
FS _FINDFIRST(pcdfsi, pedfsd, pName, iCurDirEnd, attr, pfsfsi, pfsfsd, pData, cbData, 
pcMatch, level, flags) 
Struct cdfsi far * pcdfsi; 
struct cdfsd far * pcdfsd; 
char far * pName; 
unsigned short iCurDirEnd; 
unsigned short attr; 
struct fsfsi far * pfsfsi; 
struct fsfsd far * pfsfsd; 
char far * pData; 
unsigned short cbData; 
unsigned short far* pcMatch; 
unsigned short level; 
unsigned short flags; 
{ 
if (is_Shutdown_Test) Log SD_Stats(&(pSDdata-> Other aeats) 
return ERROR | NOT SUPPORTED; 
} 
int far pascal 
FS_FINDNEXT(pfsfsi, pfsfsd, pData, cbData, peMatch, level, flag) 
struct fsfsi far * pfsfsi; 
struct fsfsd far * pfsfsd; 
char far * pData; 
unsigned short cbData; 
unsigned short far* pcMatch; 
unsigned short level; 
unsigned short flag; 
{ 
if (is Shutdown _Test) Log _SD_Stats(&(pSOdata->Other_stats)); 
return ERROR_NOT_SUPPORTED; 
} 
int far pascal 
FS_FSINFO(fiag, hVPB, pData, cbData, level) 
unsigned short flag; 
unsigned short hVPB; 
char far * pData: 
unsigned short cbData; 
unsigned short level: 
{ 
int rc, index; 
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if (IsEnabled(ENT_FSINFO, (int far *)&index) ) { 
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rc = Disable(ENT_FSINFO rindex); 
if (rc) return rc; 
return Getvpfsd(hVPB); 


} 


if (Ils Shutdown_Test) Log SD_Stats(&(pSDdata->Other_: stats)); 


retum ERROR _| NOT | SUPPORTED; 


} 
int far pascal 
FS _IOCTL(psffsi, psffsd, cat, func, pParm, lenParm, pData, lenData) 
struct sffsi far * psffsi; 
struct sffsd far * psffsd; 
unsigned short cat; 
unsigned short func; 
char far * pParm; 
unsigned short lenParm; 
char far * pData; 
unsigned short lenData; 
if 
return ERROR_NOT_SUPPORTED; 
} 
int far pascal 


MFS_CHGFILEPTR( 
unsigned long offset, 
unsigned short type 


) 
{ 
} 


int far pascal 
MFS_CLOSE() 
{ 


} 


int far pascal 
MFS_INIT( 


retum ERROR_NOT_SUPPORTED; 


return ERROR_NOT_SUPPORTED; 


void far * bootdata, 

char far * number _io, 

long far * vectorripl, 

char far * bpb, 

unsigned jong far* pMiniFSD, 
unsigned long far * dumpaddr 


) 
{ 
} 


int far pascal 
MFS_OPEN( 


return ERROR_NOT_SUPPORTED; 


char far * name, 
unsigned long far* size 


) 
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return ERROR_NOT_SUPPORTED; 
} 


int far pascal 
MFS_READ( 
char far * data, 
unsigned short far * length 


) 
return ERROR_NOT_SUPPORTED; 


} 
int far pascal 
MFS_TERM() 
{ 
return ERROR_NOT_SUPPORTED; 
} 
int far pascal 
FS _MKDIR(pcdfsi, pcdfsd, pName, iCurDirEnd, pEABuf , flags) 
struct cdfsi far * pedfsi; 
struct cdfsd far * pcdfsd; 
char far * pName; 
unsigned short iCurDirEnd; 
char far * pEABuf; 
unsigned short flags; 
{ 
if (ls Shutdown_Test) Log SD_Stats(&(pSDdata->Other_stats)); 
return NO_ERROR; 
} 


/* FS_MOUNT flags */ 


#define MOUNT_NEW 0 

#define MOUNT_REMOVED 1 
#define MOUNT _DISMOUNT 2 
#define MOUNT_FORMAT 3 


/*** FS_MOUNT - handle volume mounting 


ENTRY flag - operation type 
pvpfsi - VPB info (file system independent) 
pvpfsd - VPB info (file system dependent) 
hVPB_ - handle to VPB 
pBoot - boot sector contents 
EXIT -none- 
RETURN NO_ERROR if match; !NO_ERROR ff fails to match 


This routine will accept the volume if: 
1. The Boot_Sig field is 41d or greater 
2. The Boot_System_ID matches FS_NAME for all FS_NAME_LEN chars 


+ + *&© * 8 t FH & 4 HF H FH HR FF 


WARNING: 
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EFFECTS: 


uses FS_NAME{] for 1D matching 


int far pascal FS_MOUNT(flag, pvpfsi, pypfsd, hVPB, pBoot) 
unsigned short _ flag; 

struct vpfsi far * pvpfsi; 

struct vpfsd far * pvpfsd; 

unsigned short hVPB; 

char far * pBoot; 


{ 
struct Extended _Boot far *ExtBoot = (struct Extended_Boot far *)pBoot; 
int ijerr = NO_ERROR; 


switch (flag) { 


case MOUNT_NEW: 
/* New volume mounted, check for acceptance * / 


/* Check signature */ 


if (ExtBoot->Boot_Sig < 41) 
err = NO_ERROR; 


/* Check FSD name */ 


i=0; 
do { 
if (ExtBoot->Boot_System_ID{i] != FS_NAME[i)) { 
err = NO_ERROR; 
break; 


} 
} while (FS_NAME[+ +i] != ‘\0’); 
/* Copy boot record information (if volume is accepted) */ 


if (err = = NO_ERROR) { 

pypfsi->vpi_vid = ExtBoot->Boot_Serial; 

pypfsi->vpi_bsize = ExtBoot->Boot_BPB.BytesPerSector; 

pvpfsi->vpi_totsec = ExtBoot->Boot_BPB.TotalSectors ? 
(long)ExtBoot->Boot_BPB.TotalSectors : 
ExtBoot->Boot_BPB.Ext_TotalSectors; 

pvpisi->vpi_trksec = ExtBoot->Boot_BPB.SectorsPerT rack; 

pvpfsi->vpi_nhead = ExtBoot->Boot_BPB.Heads; 

for (i=0; i< VOLLABELLEN; i+ +) 

pvypfsi->vpi_‘text{i] = ExtBoot-> Boot_Vol_Label{i]: 
pvpfsi->vpi_text{VOLLABELLEN] = *\0’; 


break; 


case MOUNT_REMOVED: 
/* Volume was removed, but references to it still exits */ 
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/* No action needed in this FSD a 
break; 


case MOUNT_DISMOUNT: 
/* Volume was removed and all references have been closed */ 


/* No action needed in this FSD */ 
break; 


case MOUNT_FORMAT: 
/* Accept volume blindly, format to fit this file system */ 


/* Format not allowed in this FSD */ 


= {NO_ERROR; 
break; 
} 
if (is_Shutdown_Test) Log_SD_Stats(&(pSDdata-> Other_stats)); 
return(err); 
} 
int far pascal 
FS_MOVE(pcdisi, pcdfsd, pSre, iSrcCurDirEnd, pDst, iDstCurDirEnd, flags) 
struct cdfsi far * pcdfsi; 
struct cdfsd far * pcdfsd; 
char far * pSre; 
unsigned short iSrcCurDirEnd; 
char far * pDst; 
unsigned short iDstCurDirEnd; 
unsigned short flags; 
{ 
if (is_Shutdown_Test) Log _SD_Stats(&(pSDdata-> Other_stats)); 
return ERROR_NOT_SUPPORTED; 
} 
int far pascal 
FS_NEWSIZE(psftsi, psffsd, len, 1Oflag) 
struct sffsi far * psffsi; 
struct sffsd far * psffsd; 
unsigned long len; 
unsigned short IOflag; 
A 
int rc, index; 
if (IsEnabled(ENT_NEWSIZE, (int far *)&index) ) { 
rc = Disable(ENT_NEWSIZE, index); 
if (rc) return rc; 
psffsi->sfi_size = len; 
return SaveFlags(IOflag): 
} 
if (Is_Shutdown_Test) Log SD_Stats(&(pSDdata-> Other_stats)); 
return ERROR_NOT_SUPPORTED; 
} 


int far pascal 
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FS_NMPIPE(psffsi, psffsd, OpType, pOpRec, pData, pName) 
struct sffsi far * psffsi; r 
struct sffsd far * psffsd; 

unsigned short OpType; 

union npoper far * pOpRec; 

char far * pData; 

char far * pName; 


{ 


int rc, index; 
unsigned short sel, off, Valid, LSeg=0, LRec = 0, LDat=0, LNam=0; 


if (IsEnabled(ENT_NMPIPE, (int far *)&index) ) { 
rc = Disable(ENT_NMPIPE, index); 
if (rc) return rc; 


switch (OpType) { 
case NMP_GetPHandState: 
case NMP_SetPHandState: 
LRec = sizeof(struct phs_param); 
LDat = ((struct phs_param far *)pOpRec)->phs_dien; 
break; 
case NMP_PipeQinfo: 
LRec = sizeof(struct npi_param); 
LDat = ((struct npi_param far *)pOpRec)->npi_dien; 
break; 
case NMP_PeekPipe: 
LRec = sizeof(struct npp_param); 
LDat = ((struct npp_param far *)pOpRec)->npp_dlen; 
break; 
case NMP_ConnectPipe: 
LRec = sizeof(struct npc_param); 
LDat = ((struct npc_param far *)pOpRec)->npc_dien; 
break; 
case NMP_DisconnectPipe: 
LRec = sizeof(struct npd_param); 
LDat = ((struct npd_param far *)pOpRec)->npd_dien; 
break; 
case NMP_TransactPipe: 
LRec = sizeof(struct npt_param); 
LDat = ((struct npt_param far *)pOpRec)->npt_ilen; 
break; 
case NMP_READRAW: 
LRec = sizeof(struct npr_param); 
LDat = ((struct npr_param far *)pOpRec)->npr_dien; 
break; i 
case NMP_WRITERAW: 
LRec = sizeof(struct npw_param); 
LDat = ((struct npw_param far *)pOpRec)->npw_dien; 
break; a 
case NMP_WAITPIPE: 
LRec = sizeof(struct npq_param); 
LDat = ((struct npq_param far *)pOpRec)->npq_dien; 
if (pName != LNULL) { 
/* get the length of the pipe name */ 
_ while(*(pName+ (LNam+ +)) != "\0’); 
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break; 
case NMP_CALLPIPE: 
LRec = sizeof(struct npx_param); 
LDat = ((struct npx_param far *)pOpRec)->npx_ilen; 
if (p(Name != LNULL) { : 
/* get the length of the pipe name */ 
while(*(pName+(LNam-+ +)) != "\0'); 
} 
break; 
case NMP_QNmPipeSemSiate: 
LRec = sizeof(struct qnps_param); 
LDat = ((struct qnps_param far *)pOpRec)-> qnps_dien; 
break; 


default: 
return FSNMP_UNKNOWN_OPTYPE; 


} 


LSeg = (sizeof(short) * 7) + sizeof(struct sffsi) 
+ sizeof(struct sffsd) 
+ sizeof(union npoper) + LDat + LNam; 


re = InitTCBinstanceData((unsigned short far *)&sel, 
(unsigned short far *)&off, 
(int far *)&index,LSeg); 

if (rc | | (index == -1)) goto abort; 


/* copy sffsi struct if valid */ 

Valid = (psffsi = = LNULL) ? INVALID : VALID; 

rc = CopyParam(sel,(unsigned short far *)&off, 
sizeof(short),(char far *)&Valid); 

if (rc) goto abort; 


if (Valid) { ; 
rc = CopyParam(sel,(unsigned short far *)&off, 
sizeof(struct sffsi), (char far *)psffsi); 
if (rc) goto abort: 


else { /* always advance the pointer */ 
off + = sizeof(struct sffsi): 
} 


/* copy sffsd struct if valid */ 

Valid = (psffsd = = LNULL) ? INVALID : VALID: 

rc = CopyParam(se!,(unsigned short far *)&off, 
sizeof(short), (char far *)&Valid); 

if (rc) goto abort; 


if (Valid) { 
rc = CopyParam(sel,(unsigned short far *)&off, 
sizeof(struct sftsd),(char far *)psffsd); 
if (rc) goto abort: 


else { /* always advance the pointer */ 
off + = sizeof(struct sffsd): 
} 
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/* copy OpType */ 

rc = CopyParam(sel,(unsigned short far *)&off, 
sizeof(short), (char far *)&OpType); 

if (rc) goto abort; 


/* copy the data record which varies for each OpType */ 


Valid = (pOpRec = = LNULL) ? INVALID : VALID; 

rc = CopyParam(sel,(unsigned short far *) &off, 
sizeof(short), (char far *)&Valid); 

if (rc) goto abort; 


if (Valid) { 
rc = CopyParam(sel,(unsigned short far *)&off, 
LRec, (char far *)pOpRec); 
off + = sizeof(union npoper) - LRec; 
if (rc) goto abort; 


else { /* always advance the pointer */ 
off + = sizeof(union npoper); 
} 


/* copy data buffer if valid */ 

Valid = (pData = = LNULL) ? INVALID : VALID; 

rc = CopyParam(sel,(unsigned short far *)&off, 
sizeof(short), (char far *)&Valid); 

if (rc) goto abort; 


if (Valid) { 
rc = CopyParam(sel,(unsigned short far *)&off, 
LDat,(char far *)pData); 
if (rc)-goto abort; 


else { /* always advance the pointer */ 
off + = LDat; 
} 


/* copy named pipe name */ 

Valid = (pName = = LNULL) ? INVALID : VALID; 

rc = CopyParam(sel,(unsigned short far *)&off, 
sizeof(short),(char far *)&Valid); 

if (rc) goto abort; 


if (Valid) { 
tc = CopyParam(sel,(unsigned short far *)&off, 
LNam, (char far *)pName); 
if (rc) goto abort; 


/* no errors occurred */ 
return NO_ERROR; 


/* this entry point not enabled to save data */ 
if (is_Shutdown_Test) Log SD_Stats(&(pSDdata->Other_stats)); 
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return ERROR_NOT_SUPPORTED; 


. abort: 

DeleteTabEntry(Q); 
return rc; 

} 

int far pascal 

FS_FINONOTIFYCLOSE(handle) 

unsigned short handle; 

{ 
if (ls_Shutdown_Test) Log_ SD_Stats(&(pSOdata-> Other _: stats)); 
return ERROR _| NOT_ SUPPORTED; 

} 

int far pascal 


FS_FINONOTIFYFIRST (pcdfsi, pedfsd, pName, iCurDirEnd, attr, handle, pData, 
cbData, pcMatch, level, timeout) 


struct cdfsi far * pcdfsi; 
struct cdfsd far * pcdfsd; 
char far * pName; 
unsigned short iCurDirEnd; 
unsigned short attr; 
unsigned short far* handle; 
char far * pData; 
unsigned short cbData; 
unsigned short far* pcMatch; 
unsigned short level; 
unsigned long timeout; 
{ 
if (Is_Shutdown_Test) Log SD |_Stats(&(pSOdata-> Other_stats)); 
return ERROR _ NOT_ SUPPORTED; 
} 
int far pascal 
FS_FINONOTIFYNEXT (handle, pData, cbData, pcMatch, infolevel, timeout) 
unsigned short handle; 
char far * pData; 
unsigned short cbData: 
unsigned short far * pcMatch; 
unsigned short infolevel; 
unsigned long timeout; 
{ 
if (Is_Shutdown_Test) Log _| SD_Stats(&(pSOdata-> Other_stats)); 
return ERROR _ NOT | SUPPORTED; 
} 
int far pascal 
FS_PROCESSNAME(pNameBuf) 
char far *pNameBuf; 
{ 


if (ls_Shutdown_Test) Log_SD_Stats(&(pSDdata-> Other _stats)): 
return NO_ERROR; 
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far pascal 


FS_RMDIR(pcdfsi, pcdfsd, pName, iCurDirEnd) 


{ 


} 


struct cdfsi far * pcdfsi; 
struct cdfsd far * pcdfsd; 
char far * pName; 
unsigned short iCurDirEnd; 


if (Is Shutdown_Test) Log_SD_Stats(&(pSDdata-> Other_stats)); 
return NO_ERROR; 


int far pascal 
FS_SETSWAP(psffsi, psffsd) 


ee ee ee ee ee ee ee 
SesSessesserseSseseseasSeeseeoses-eSeS= 


/* 
* 
* 
* 
* 
* 
* 
* 
* 
* 


* 


* 


struct sffsi far * psffsi; 
struct sffsd far * psffsd; 


if (is Shutdown_Test) Log SD_Stats(&(pSDdata-> Other_stats)): 
return ERROR_NOT_SUPPORTED; 


ee ee ee ee 2 ee 2 2? 2 2 ee 2 2 


** Getvpfsd - copy vpfsd data to TCB instance data area 


ENTRY hVPB - volume parameter block handle 
EXIT -none- 
RETURN NO_ERROR if successful 


this routine obtains a TCB instance data buffer, then copies the 
vpfsd data it gets from FSH_GETVOLPARM into it. 


WARNING: 
EFFECTS: 


int Getvpfsd(hVPB) 
unsigned short hVPB; 


4 


int rc,index; 

unsigned short sel, off, LSeg; 
struct vpfsi far * pVPBfsi; 
struct vpfsd far * pVPBfsd; 


LSeg = sizeof(vpfsdRec); 
rc = InitTCBinstanceData((unsigned short far *)&sel, 
(unsigned short far *)&off, 
(int far *)&index,LSeg); 
if (rc) goto abort; 


rc = FSH_GETVOLPARM(hVPS (struct vpfsi far * far *)&pVPBEsi, 
(struct vpfsd far * far *)&pVPBfsd); 
if (rc) goto abort; 


rc = CopyParam(sel,(unsigned short far *)&off,sizeof(struct vpfsd), 
(char far *)(pVPBfsd->vpd_work)); 
if (rc) goto abort; 
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return NO_ERROR; 

abort: 
DeleteTabEntry(): 
return fc; 


/*** SaveFlags — save the !Oflag parameter into this thread's data buffer 
* 


* ENTRY flags - !Oflag parameter from various FS_ entries 
* EXIT -none- 

* RETURN NO_ERROR if successful 

* 


* this routine obtains a TCB instance data buffer, then copies the 
* flags into it. 
* 
* WARNING: 
* EFFECTS: 
* e 
int SaveFlags(flags) 
unsigned short flags; 
{ 
int rc,index; 
unsigned short sel, off, LSeg; 


LSeg = sizeof(BitRec); 
re = InitTCBinstanceData((unsigned short far *)&sel, 
(unsigned short far *)&off, 
(int far *)&index,LSeg); 
if (rc) goto abort; 


rc = CopyParam(sel,(unsigned short far *)&off,sizeof(short), 
(char far *)&flags); 
if (rc) goto abort; 


return NO_ERROR; 

abort: 
DeleteTabEntry(); 
return rc; 


} 
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APPENDIX V 
LIBRARY 
DESCRIPTION 'BASEFSD - RSENTRYNEW testing’ 


; . NOTE: The FSD loader only supports the following rules: 
; CODE PRELOAD 

; DATA PRELOAD [SINGLE | NONE] SHARED MOVABLE 
NONDISCARDABLE 


CODE PRELOAD 
DATA PRELOAD SINGLE SHARED MOVABLE 
PROTMODE 


IMPORTS 
: FSHELPER. 


EXPORTS 
FS _ATTRIBUTE=_FS_ATTRIBUTE ; DWORD attribute vector 
FS_NAME=_FS_NAME ; ASCIIZ name string 


FS_ATTACH ; From FS_ATTACH on are procedures 


FS_CHDIR 
FS_CHGFILEPTR 
FS_CLOSE 
FS_COMMIT 
FS_COPY 
FS_DELETE 

FS_EXIT 
FS_FILEATTRIBUTE 
FS_FILEINFO 
FS_FILEIO 
FS_FINDCLOSE 
FS_FINDFIRST 
FS_FINDFROMNAME 
FS_FINDNEXT 
FS_FINDNOTIFYCLOSE 
FS_FINDNOTIFYFIRST 
FS_FINDNOTIFYNEXT 
FS_FLUSHBUF 
FS_FSCTL 
FS_FSINFO 

FS_INIT 

FS_IOCTL 
FS_MKDIR 
FS_MOUNT 
FS_MOVE 
FS_NEWSIZE 
FS_NMPIPE 
FS_OPENCREATE 
FS_PATHINFO 
FS_PROCESSNAME 
FS READ 

FS_RMDIR 


10 


FS_SETSWAP 
FS_SHUTDOWN 
FS WRITE 


MFS_CHGFILEPTR 
MFS_CLOSE 
MFS_INIT 
MFS_OPEN 
MFS_READ 
MFS_TERM 
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APPENDIX VI 
/* BASEFSD.H = 
* Sue Adams 
* Copyright 1988, Microsoft Corp. 
* 


* MODIFICATION HISTORY: 
* 89.04.07 — integrate various .h files 
* 88.10. -- initial version 
* 
/ 
/* 
* names for the different FSD’s 


#if defined(generic) 


#define FSDNAME "“GENREM" 

#define VERSION ‘Ver 2.0 (89.04.06)\r\n"; 

#define SIGNONMSG “Multi-Threaded REMOTE/FILIO FSD\r\n"; 
unsigned long FS_ATTRIBUTE = FSA_REMOTE|FSA_LOCK; 


#elif defined (fsnmpipe) 


#define FSDNAME “UNC1" 

#define VERSION "Ver 2.0 (89.04.05)\r\n"; 

#define SIGNONMSG “UNC remote pipe test FSD\r\n"; 
unsigned long FS_ATTRIBUTE = FSA_LREMOTE|FSA_UNC; 


#elif defined(onetid) 
#define FSDNAME “REM1" 


#define VERSION “Ver 2.0 (89.04.06) \r\n" 
#define SIGNONMSG “Single Threaded REMOTE FSD\r\n" 


~ unsigned long FS_ATTRIBUTE = FSA_REMOTE; 


#endif 


‘* 
* FSH_PROBEBUF operation codes 
uy 
#define READPROBE 0 
#define WRITEPROBE 1 


* defines for FS_CLOSE 
i 
#define NOT FINAL CLOSE  0x0000 


#define FINAL_CLOSE_THIS PROC 0x0001 
#define FINAL_CLOSE_ALL_ PROC — 0x0002 


‘* 
* defines for sfi_type 


*/ 
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te 


/ 
#define STYPE_FILE 0x0000 
#define STYPE_DEVICE0x0001 


’ #define STYPE NMPIPE 0x0002 


#define STYPE_FCB  0x0004 
oe ae 
we 
* defines for FSH_QSYSINFO 
| 
#define GET MAX_SECTOR_SIZE 1 


#define GET_PID 
#define GET_TID 


Qn 


‘* 
* Definitions for OPEN action codes 
eid 


#define FILE EXISTS 0x0001 

#define FILE_CREATED 0x0002 

#define FILE_REPLACED 0x0003 

/* FSD will know to return ERROR_OPEN_FAILED if OpenAction is the following */ 
#define UNDEFINED_ACTION Oxtfff 


‘* 


* Defines for fGenNeedEA parameter in FS_OPENCREATE 


* 


#define NEED_EAS 0x0001 /* fGenNeedEA */ 
#define NICE_EAS 0x0000 


/* 

x 

ch 

#undef NULL 


#define NULL 0 
#define LNULL OL 


Global Definitions 


#define INVALID 0 
#define VALID 1 


#define SEM_TIMEOUT 5000L 
#define BOGUS_CTIME 0x1111 

#define BOGUS_CDATE 0x2222 
#define BOGUS_ATIME 0x3333 
#define BOGUS_ADATE 0x4444 
#define BOGUS_MTIME0x5555 
#define BOGUS MDATE Ox6666 


#define BOGUS SIZE 0x0001 
#define BOGUS POS 0x0000 
#define BOGUS_WORK_CHAR ‘Q' 


#define DEVFSD_MSG “abc” 
#define VPFSD_MSG “here is some vpfsd data” 
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* Useful Macros 

*/ 

#define MAKEFP(s,0) ((void far *)((unsigned long) {(0) | (unsigned long) (s)) < <16))) 
#define FIELDOFFSET (type,field) ((unsigned int)&(((type *)0)->field)) 


#define ISBETWEEN(,h,x) — (I< =x)&&(x< =h)) 


‘te 


* kernel defines for FS_FSCTL 
ce 


#define GET ERR_INFO 1 /* func value */ 
#define GET | MIN_| “MAX | EA 2 /* func value */ 


#define ROUTE_BY_NAME 3 /* iArgType value */ 
#define BAD_HANDLE  -1 


‘* 
* enumerate the entrypoints which will save data 
*« 
/ 

enum entrypoints { 
ENT_FILEINFO, 
ENT_PATHINFO, 
ENT_FSCTL, 
ENT_NMPIPE, 
ENT_OPENCREATE, 
ENT_FSINFO, 
ENT_ATTACH, 
ENT_FLUSHBUF, 
ENT_WRITE, 
ENT_READ, 
ENT_NEWSIZE, 
ENT_FILEIO, 
ENT_COMMIT, 
ENT_ CLOSE, 
ENT_CHGFILEPTR, 
ENTCOUNT __/* this must be last in the list! */ 


}: 


* FSD Specific Error Codes (Oxef00 - Oxfeff) (always treat as unsigned) 


* 
/ 
/* when adding a new err message, update the table of strings in fsdtools.c */ 
#define START_FSD_ERROR_CODES Oxef00 
#define FAILURE START_FSD_ERROR_CODES + 0 
#define FSCTL_UNKNOWN_FUNCTION START_FSD_ERROR_CODES + 1 
#define FSCTL_ NO | SELECTOR START_FSD_ERROR CODES +2 
#define FSCTL_NO_TAB_ENT RY START | FSD | ERROR | CODES + 3 
#define FSCTL_BUF_OVERFLOW START _ FSD _ ERROR CODES + 4 
#define FSNMP_ UNKNOWN _OPTYPE START | FSD | ERROR | CODES +5 


#define TCB_DATA EXISTS — START_FSD_ERROR_CODES + 6 
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* The following structure is used by fsd232.c 
x 


typedef struct { 
unsigned length; 
unsigned IOflag; 
} BitRec; 


typedef struct { 
unsigned short length; 
unsigned short owner; 
unsigned short flag; 
struct sffsi_ thesffsi; 
struct sffsd_thesffsd; 
unsigned short level; 
char far* pData; 
unsigned short cbData; 
unsigned short |Oflag; 

} FileinfoRec; 


typedef struct { 
unsigned short length; 
unsigned short owner; 
unsigned short fiag; 
struct cdfsi thecdfsi; 
struct cdfsd_ thecdfsd; 
char pName[MAXPATHLEN]}; 
unsigned short iCurDirEnd; 
unsigned short level; 
charfar* pData; 
unsigned _—cbData; 

} PathinfoRec; 


typedef struct { 


/* recovery buffer is cast to this type*/ 


/* only verify the pointer */ 


/* only verify the pointer */ 


unsigned short 
unsigned short 
struct sffsi 
struct sffsd 
struct cdfsi 
struct cdfsd 
char 

unsigned short 
unsigned short 
unsigned short 
char far * 
unsigned short 


length; 

owner; 

thesffsi: 

thesffsd; 

thecdfsi; 

thecdfsd; 
pName[MAXPATHLEN]; 
iCurDirEnd; 
iArgType; 
func; 
pParm; 
lenParm; 


/* only verify the pointer */ 


unsigned short far * plenParmOut; 

char far * pData: 

unsigned short lenData; 

unsigned short far * plenDataOut; 
}FsctlRec; 


typedef struct { 
unsigned short length; 
unsigned short owner; 
unsigned short type; 
unsigned short !Oflag; 


/* only verify the pointer */ 
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}CommitnCloseRec; 
/* FS_SHUTDOWN test */ 


#define BEFORE_SD 1 

#define DURING SD 2 

#define AFTER_SD 3 

/* type param values to FS_ SHUTDOWN */ 
#define SHUTDOWN_START 0 

#define SHUTDOWN_END 1 


struct SD_Gen_stats{ /* these are first in the GDT block */ 
unsigned short SD_tid; 
unsigned short FS_: “SD | bad_type; 
unsigned long FS_| SDI bad | "reserved; 
unsigned long Signal | ‘SD | RAM |_ sem; 


} 

struct SD_FS stats { 
unsigned SD_tid_cnt; 
unsigned Other_tid_cnt; 
unsigned Attempt_cnt; 
unsigned Before_cnt; 
unsigned During_cnt; 
unsigned After_cnt; 

} 


struct SD_stats { 
struct SD_Gen_stats General_stats; 
struct SD_| FS | Stats Shutdown |_Stats; 
struct SD | FS | stats Flushbuf F stats; 
struct SD _| FS stats Commit_ ‘stats; 
struct SD! FS : Stats Open _ stats; 
struct SD! FS. Stats Read_stats; 
struct SD _| FS . |_ stats Write_: Stats; 
struct SD | FS | _ Stats Delete )_ Stats; 
struct SD_| FS. Stats Other : ‘Stats; 


We clain: 
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#define TCB_ TABLE FULL START_FSD_ERROR_CODES + 7 
#define FS_ENTRY_ ENABLED START_FSD | ERROR ' CODES: +8 

#define FS | ENTRY_TAB_FULL START_FSD _ ERROR . CODES + 9 

#define FSD ) BUFFER _ OVERFLOW ~ START _| FSD | “ERROR_CODES + Oxa 
#define FSD | ) FEALIST “TOO_ LONG START | FSD _| . ERROR "CODES + Oxb 
#define FEA . SEGMENT | EXISTS START _ FSD _| . ERROR " CODES + Oxc 
#define NULL _ FEA _ SELECT OR START_FSD | ERROR. CODES + Oxd 

/* this value must ALWAYS be defined as the last error code above */ 

#define END_FSD_ERROR_CODES NULL_FEA_SELECTOR 


* 

* FSD Specific Function Codes for FS_FSCTL (0x8000 - ?) (cast as unsigned) 
* Function codes 0x0000-0x7fff are reserved 

* 


/* when adding a new function, update the table of strings in fsdtoois.c */ 


#define START _FSD_FUNC_CODES 0x8000 

#define FUNC_CLEAR_TABLE START_FSD_FUNC_CODES + 0 

#define FUNC | GET_ BUF “START | FSD | FUNC_CODES + 1 
#define FUNC_DEL_BUF START _ FSD | FUNC CODES + 2 
#define FUNC_SEL_TAB_ DUMP START | FSD | FUNC | - CODES + 3 
#define FUNC_TCB_BUF_COUNT START | FSD_| FUNC | CODES + 4 
#define FUNC_ENABLE START_FSD | FUNC _ CODES +5 

#define FUNC | INIT_FEA_SEG START _ FSD _| FUNC | - CODES + 6 

#define FUNC | DEL | FEALIST START _| FSD_| FUNC | CODES +7 

#define FUNC _ SET | SHUTDOWN_DATA ~ START FSD | FUNC_CODES + 8 
#define FUNC_SIGNAL_SHUTDOWN START_FSD_FUNC_CODES +9 
#define FUNC_DISABLE START_FSD_FUNC_CODES + Oxa 
#define FUNC_SET _EATYPE START_FSD_FUNC_CODES + Oxb 
#define FUNC_SET_OPENACTION START_FSD_FUNC_CODES + Oxc 
/* this value must ALWAYS be equal to the last defined function above */ 

#define END_FSD_FUNC_CODES FUNC_SET_OPENACTION 


* 


* The following 2 structures are used by fsd231.c 
* data buffer is cast as these types 
* xxvalid verifies that a certain parameter is not null 
* FS ATTACH: verifies 3rd parameter 
* FS_OPENCREATE: verifies 1st parameter 
typedef struct { /* attaching a device or drive */ 
unsigned ~ * length: 
unsigned xxvalid; 
char ddevisd[sizeof(long)];/* used by opencreate */ 
} GenericRec; 


typedef struct { /* checking hVPB */ 
unsigned length: 
struct vpfsd dvpfsd; 
} vpfsdRec; 


/* 
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